Scientific publications

А.А. Азамов, Ф.А. Кувватов, Х.У. Туйлиев.

Игра «Полицейские и грабитель» на бесконечной шахматной доске

// Математическая Теория Игр и ее Приложения, т. 15, в. 3. 2023. C. 3-20

Abdulla A. Azamov, Fatxull A. Kuvatov, Hasan U. Tuyliyev. Police and robber game on infinite chessboard // Mathematical game theory and applications. Vol 15. No 3. 2023. Pp. 3-20

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

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.

Indexed at RSCI, RSCI (WS)

vol_15_3_3_azamov.pdf (482 Kb, total downloads: 77)

Last modified: October 23, 2023