RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2023 Volume 15, Issue 3, Pages 3–20 (Mi mgta333)

Police and robber game on infinite chessboard

Abdulla A. Azamova, Fatxull А. Кuvatovb, Hasan U. Tuyliyevb

a Institute of Mathematics, Uzbekistan Akademy of Science
b National University of Uzbekistan

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.

Keywords: game on graphs, integere net, "Cops$\&$Robber" game, qualitative problem, pursuit problem, evading problem, strategy, alternative.

UDC: 517.97
BBK: 22.18

Received: 27.01.2023
Revised: 15.03.2023
Accepted: 30.03.2023



© Steklov Math. Inst. of RAS, 2025