Police and robber game on infinite chessboard

  • Абдулла Азамович Азамов Institute of Mathematics Uzbekistan Akademy of Science
  • Аbdulla Аzamov Institute of Mathematics Uzbekistan Akademy of Science
  • Фатхул Кувватов National University of Uzbekistan
  • Fatxull Кuvatov National University of Uzbekistan
  • Хасан Туйлиев National University of Uzbekistan
  • Hasan Tuyliyev National University of Uzbekistan
DOI: https://doi.org/10.17076/mgta_2023_3_71
Keywords: game on graphs, integere net, , qualitative problem, pursuit problem, evading problem, strategy, alternative

Abstract

It is considered two variants of the game "Policeman and a robber", on an infinite chessboard that is a graph giving a regular partition of the plane into squares. Heuristic and precise definitions of the concepts "the initial state is winning for the pursuer", and "the initial state is winning for the evader"  are formulated. Then, criteria for determining if a given initial state is winning for the pursuer or for the evader is given.

Published
2024-02-02
How to Cite
Азамов, А., АzamovА., Кувватов, Ф., КuvatovF., Туйлиев, Х., & Tuyliyev, H. (2024). Police and robber game on infinite chessboard. Mathematical Game Theory and Applications, 15(3), 3-20. https://doi.org/10.17076/mgta_2023_3_71
Issue
Vol 15 No 3 (2023): Mathematical Game Theory and Applications
Section
Статьи
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.