Текущий выпуск Выпуск 1, 2026 Том 36

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

 pdf (540K)

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

Ключевые слова: дискретная игра, преследователь, убегающий, стратегия, преследования, гарантированный шаг поимки
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2026, т. 36, вып. 1, с. 3-22
DOI: 10.35634/vm260101

$\Pi$-strategy algorithm in discrete pursuit games

This paper is devoted to the study of one well-known problem of B.N. Pshenichnyi, namely the problem of simple group pursuit, when players make step-by-step movements. The paper considers two separate cases. In the first case, a discrete pursuit game is solved, when only one pursuer and one evader participate in the game. To solve this problem, an algorithm for applying the $\Pi$-strategy is given. According to the proposed method, the players first approach each other and eventually coincide exactly. In the second case, the proposed solution method is extended to the game of group pursuit. The obtained results are verified using animation models created in the Visual C# programming language using ScottPlot.WinForms technology.

Keywords: discrete game, pursuer, evader, strategy, pursuit, guaranteed capture step
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2026, vol. 36, issue 1, pp. 3-22

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref