Sort of reminds me of the board game "Scotland Yard". It'd be interesting to see if an analysis with a mathematical bent would yield some tips for playing the game.