Використання алгоритмів пошуку у створенні стратегічних ігор реального часу
Abstract
Стратегічні ігри реального часу (RTS) є одним із найбільш вимогливих жанрів щодо алгоритмічних рішень, оскільки у них необхідно забезпечити одночасну взаємодію великої кількості автономних юнітів. Згідно з матеріалами Game Developer, ефективність RTS напряму залежить від здатності ігрового рушія швидко виконувати пошук маршруту, обробляти запити юнітів та відповідати на динамічні зміни середовища [1]. Саме тому алгоритми пошуку стали базовим інструментом для розробників цього жанру.
References
1. Pathfinding in real-time strategy games. GameDeveloper. URL: https://www.gamedeveloper.com/programming/pathfinding-in-real-time-strategy-games (дата звернення: 20.11.2025).
2. Cooperative pathfinding for multi-agent systems. MovingAI. URL: https://movingai.com/ (дата звернення: 20.11.2025).
3. Flow field pathfinding in games. GDC Vault. URL: https://www.gdcvault.com/ play/1012386/Flow-Field-Pathfinding (дата звернення: 20.11.2025).
4. Real-time strategy game AI techniques. AI and Games. URL: https://aiandgames.com/rts-ai (дата звернення: 20.11.2025).
5. Behaviour trees and decision-making in games. GameAIPro. URL: https://www.gameaipro.com (дата звернення: 20.11.2025).