Cops and robber game on infinite chessboard

DOI10.1134/s1064562423701016OpenAlexW4392410097MaRDI QIDQ6193779

H. U. Tuyliyev, F. A. Kuvatov, Abdulla A. Azamov

Publication date: 19 March 2024

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562423701016

zbMATH Keywords

equilibriumstrategypursuit problemevasion problemcops and robber gamegame on graphsqualitative problemInteger lattice

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Simultaneously moving cops and robbers
• \(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas
• The capture time of grids
• A simple pursuit-evasion problem on a ball of a Riemannian manifold
• On an alternative for pursuit-evasion games in an infinite time interval
• Spiele auf Graphen
• A problem of evasion from many pursuers
• On a characterization of evasion strategies for pursuit-evasion games on graphs
• Vertex-to-vertex pursuit in a graph
• Cops and robbers on directed and undirected abelian Cayley graphs
• A pursuit-evasion differential game with slow pursuers on the edge graph of a simplex. I
• A survey on the relationship between the game of cops and robbers and other game representations
• Optimal pursuit with countably many pursuers and one evader
• Contributions to the Theory of Games (AM-28), Volume II
• An Invitation to Pursuit-Evasion Games and Graph Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item