RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2026, том 36, выпуск 1, страницы 3–22 (Mi vuu947)

МАТЕМАТИКА

$\Pi$-strategy algorithm in discrete pursuit games

[Алгоритм $\Pi$-стратегии в дискретных играх преследования]

A. A. Azamova, B. T. Samatova, N. T. Umaraliyevab

a V. I. Romanovsky Institute of Mathematics of the Academy of Sciences of the Republic of Uzbekistan, University str., 9, Tashkent, 100174, Uzbekistan
b Namangan State University, Uychi str., 316, Namangan, 116019, Uzbekistan

Аннотация: Данная работа посвящена исследованию одной известной задачи Б.Н. Пшеничного, а именно задаче простого группового преследования, когда игроки совершают пошаговые перемещения. В работе рассматриваются два отдельных случая. В первом случае решается дискретная игра преследования, когда в игре участвуют только один преследователь и один убегающий. Для решения этой задачи приводится алгоритм применения $\Pi$-стратегии. Согласно предлагаемому методу игроки сначала сближаются, и в итоге точно совпадают. Во втором случае предлагаемый метод решения распространяется на игру группового преследования. Полученные результаты проверяются с помощью анимационных моделей, созданных на языке программирования Visual $C\#$ с использованием технологии ScottPlot.WinForms.

Ключевые слова: дискретная игра, преследователь, убегающий, стратегия, преследования, гарантированный шаг поимки

УДК: 517.977

MSC: 49N79, 49N70, 91A24

Поступила в редакцию: 03.06.2025
Принята в печать: 20.01.2026

Язык публикации: английский

DOI: 10.35634/vm260101



Реферативные базы данных:


© МИАН, 2026