Article

Cops and Robber Game on Infinite Chessboard

Абдулла АзамовInstitute of Mathematics, Uzbekistan Academy of Science, Tashkent, UzbekistanFatxull КuvatovNational University of Uzbekistan, Tashkent, UzbekistanHasan TuyliyevNational University of Uzbekistan, Tashkent, Uzbekistan

Doklady Mathematicsjournal2023en

ABI

Abstract

We consider two variants of the Cops and Robbers game on an infinite chessboard that is a graph giving a regular partition of the plane into squares. Heuristic and precise definitions of a winning initial state for a pursuer and a winning initial state for an evader are formulated. Criteria for determining if a given initial state is winning for a pursuer or evader are given.

Topics

Artificial Intelligence in Games Game Theory and Applications Opinion Dynamics and Social Influence

Identifiers

DOI: 10.1134/s1064562423701016

Citations and references

Cited by 024 references

Metrics — AkademScholar · Coming soon