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