Locating the Source of a Mysterious Beep

(simonwillison.net)

8 points | by bigwheels 2 hours ago ago

4 comments

  • delichon 2 minutes ago

    Could you build this into a HUD for a cat, tuned to mouse squeeks? Asking for a friend.

  • tristanj 11 minutes ago

    You can also solve this in O(logn) using a physical binary search:

    1) Move half the boxes to another room.

    2) Listen for a beep and determine which room the beep comes from.

    3) Take the boxes in that room and split it in half again.

    4) Repeat until one box is left.

    • ARandomerDude 4 minutes ago

      > Move half the boxes to another room.

      Alternatively, no.

  • pavo-etc 21 minutes ago

    Woah this is cool. Another interesting simonw project based around sound through browsers. Lots of simple real world problems that can be tackled with this.