Maqola

Cops and Robber Game on Infinite Chessboard

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

Doklady Mathematicsjournal2023en

Ochiq kirish: yoʻq

ABI

Annotatsiya

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.

Hali tarjima qilinmagan

Mavzular

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

Identifikatorlar

DOI: 10.1134/s1064562423701016

Iqtiboslar va manbalar

0 ta iqtibos24 ta foydalanilgan manba