Search in a maze

S. Gal, E. J. Anderson

Research output: Contribution to journalArticlepeer-review


Suppose that you find yourself trapped in a maze about which you know nothing except that it has an exit point. We present an optimal strategy that will lead you to the exit point in minimum expected time. This strategy ensures that the expected total length of the arcs you traverse will not exceed the sum of the lengths of the arcs in the maze.

Original languageEnglish
Pages (from-to)311-318
Number of pages8
JournalProbability in the Engineering and Informational Sciences
Issue number3
StatePublished - 1990
Externally publishedYes

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Search in a maze'. Together they form a unique fingerprint.

Cite this