RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2026 Volume 36, Issue 1, Pages 3–22 (Mi vuu947)

MATHEMATICS

$\Pi$-strategy algorithm in discrete pursuit games

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

Abstract: 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

UDC: 517.977

MSC: 49N79, 49N70, 91A24

Received: 03.06.2025
Accepted: 20.01.2026

Language: English

DOI: 10.35634/vm260101



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026