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

(9)

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

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)