Search in a Maze

DOI10.1017/S0269964800001625MaRDI QIDQ3415972zbMATH OpenOpenAlexFDO

Authors Shmuel Gal, Edward J. Anderson

Publication date 19 January 2007

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0269964800001625

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Orientation in a maze
• Lost in a forest
• A solution for the maze problem based on the rules of cellular automata
• Un algoritmo estocástico para resolver laberintos
• Paths through a maze of rectangles

Cites work

• Mazes: Search games on unknown networks

Cited in

(10)

• Orientation in a maze
• Search games: a review
• Network search games, with arbitrary searcher starting point
• Optimal trade-off between speed and acuity when searching for a small object
• scientific article; zbMATH DE number 5695344 (Why is no real title available?)
• Lost in a forest
• Leaving an unknown maze using an error-prone compass
• The faulty Satnav (GPS) problem: search for home in networks with unreliable directions
• scientific article; zbMATH DE number 7700603 (Why is no real title available?)
• Strategic hiding and exploration in networks

This page was built for publication: Search in a Maze

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3415972)