Asosiy kontentga oʻtish
AkademIndex

Mahsulotlar

Ishlab chiquvchilar uchun

AkademBasetez oradaEkotizim uchun ochiq API
Lotin
Oʻzbek
Maqola

Police and robber game on infinite chessboard

Абдулла АзамовInstitute of Mathematics Uzbekistan Akademy of ScienceФатхул КувватовNational University of UzbekistanFatxull КuvatovNational University of UzbekistanХасан ТуйлиевNational University of UzbekistanHasan TuyliyevNational University of Uzbekistan
ABI

Annotatsiya

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.

Mavzular

Identifikatorlar

Iqtiboslar va manbalar

0 ta iqtibos0 ta foydalanilgan manba
Koʻrsatkichlar — AkademScholar · Tez orada