next up previous
Next: The One-Thief Case Up: No Title Previous: No Title

Flushing out enemy forces

Joe posed today's problem taken from Hughes, stated as follows: In a house with a (possibly unknown) floor plan, there are a number of thieves (mobile or stationary) and policemen. What is the optimal strategy the policemen should follow to locate the thieves?



Steve Skiena
Mon Oct 20 17:23:44 EDT 1997