RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2023, том 15, выпуск 3, страницы 3–20 (Mi mgta333)

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

Абдулла А. Азамовa, Фатхул А. Кувватовb, Хасан У. Туйлиевb

a Институт математики им. В.И. Романовского АН РУз 100174, Узбекистан, Ташкент, ул. Университетская, 9
b Национальный университет Узбекистана им. М. Улугбека 100174, Узбекистан, Ташкент, ул. Университетская, 4

Аннотация: Рассматривается два варианта игры «Полицейские и грабитель» на бесконечной шахматной доске, т.е. на графе, образующем правильное разбиение плоскости на квадраты. Даются эвристические и точные определения понятий «начальное состояние выигрышно для преследователя» и «начальное состояние выигрышно для убегающего». Затем устанавливаются критерии того, когда заданное начальное состояние выигрышно для преследователя и выигрышно для убегающего.

Ключевые слова: игра на графах, целочисленная решетка, «полицейские и грабители», задача качества, задача преследования, задача убегания, стратегия, ситуция равновесия.

УДК: 517.97
ББК: 22.18

Поступила в редакцию: 27.01.2023
Исправленный вариант: 15.03.2023
Принята в печать: 30.03.2023



© МИАН, 2024