Publication
Probab. Eng. Inf. Sci.
Paper

Search in a maze

View publication

Abstract

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. © 1990, Cambridge University Press. All rights reserved.

Date

27 Jul 2009

Publication

Probab. Eng. Inf. Sci.

Authors

Share