|
Математическая теория игр и её приложения, 2023, том 15, выпуск 3, страницы 3–20
(Mi mgta333)
|
|
|
|
Игра «Полицейские и грабитель» на бесконечной шахматной доске
Абдулла А. Азамовa, Фатхул А. Кувватовb, Хасан У. Туйлиевb a Институт математики им. В.И. Романовского АН РУз 100174, Узбекистан, Ташкент, ул. Университетская, 9
b Национальный университет Узбекистана им. М. Улугбека 100174, Узбекистан, Ташкент, ул. Университетская, 4
Аннотация:
Рассматривается два варианта игры «Полицейские и грабитель» на бесконечной шахматной доске, т.е. на графе, образующем правильное разбиение плоскости на квадраты. Даются эвристические и точные определения понятий «начальное состояние выигрышно для преследователя» и «начальное состояние выигрышно для убегающего». Затем устанавливаются критерии того, когда заданное начальное состояние выигрышно для преследователя и выигрышно для убегающего.
Ключевые слова:
игра на графах, целочисленная решетка, «полицейские и грабители», задача качества, задача преследования, задача убегания, стратегия, ситуция равновесия.
Поступила в редакцию: 27.01.2023 Исправленный вариант: 15.03.2023 Принята в печать: 30.03.2023
Образец цитирования:
Абдулла А. Азамов, Фатхул А. Кувватов, Хасан У. Туйлиев, “Игра «Полицейские и грабитель» на бесконечной шахматной доске”, МТИП, 15:3 (2023), 3–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta333 https://www.mathnet.ru/rus/mgta/v15/i3/p3
|
|