Some pursuit-evasion problems on grids

DOI10.1016/0020-0190(92)90218-KzbMath0767.90099MaRDI QIDQ1199947

Robin W. Dawes

Publication date: 17 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

pursuit-evasion gamerectangular grid

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43)

Related Items (10)

A pursuit-evasion problem on a grid ⋮ A cops and robber game in multidimensional grids ⋮ An Introduction to Lazy Cops and Robbers on Graphs ⋮ Helicopter search problems, bandwidth and pathwidth ⋮ Fast searching games on graphs ⋮ The theory of guaranteed search on graphs ⋮ An annotated bibliography on guaranteed graph searching ⋮ Vision-Based Pursuit-Evasion in a Grid ⋮ Standard directed search strategies and their applications ⋮ The searchlight problem for road networks

Cites Work

• A game of cops and robbers
• Cops and robbers in graphs with large girth and Cayley graphs
• On a game of policemen and robber
• Vertex-to-vertex pursuit in a graph
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids

This page was built for publication: Some pursuit-evasion problems on grids