Saturday, May 29, 2010

Search strategies

Ever lost something in your house?  Thought you knew where it was but turns out you didn't?  When you go looking for it, its just not there.  What do you do?

Search nearby? Search in ever widening circles around the spot where it should be? Try to retrace steps? Look in the lost-and-found basket? Ask someone else? Systematically begin searching everywhere? Quarter the house and start a search grid?  Do a sampled search of specific areas? Try to apply probability to where it most likely could be? Employ search agents( not your children... really, it doesn't work.)

There are some interesting strategies for searching for an thing in an unknown environment. There are a few ways to try to optimize the search but they are often dependent on properties of either the thing, the environment or the search tool(s).  Not always generalizable.

As you might have guessed, I have lost something.

No comments:

Post a Comment