Статья: РЕАЛИЗАЦИЯ ЧЕТЫРЕХНАПРАВЛЕННОГО A* АЛОГОРИТМА НА ИГРОВОМ ДВИЖКЕ UNITY (2025)

Читать онлайн

В статье представлена практическая реализация классического алгоритма поиска пути A* в среде игрового движка Unity. Основное внимание уделено адаптации алгоритма для работы на сетке с четырьмя возможными направлениями перемещения: вверх, вниз, влево, вправо. Авторы детально описывают ключевые компоненты реализации, включая структуры данных для открытого и закрытого списков, механизм вычисления веса клеток, эвристическую функцию и учет сложности перемещения. Приводятся листинги кода на C# для основных классов, интерфейсов и вспомогательных методов. Результатом работы является функциональный модуль, способный находить оптимальный маршрут в двумерном клеточном пространстве, что подтверждается наглядным примером визуализации найденного пути. Отмечается ограничение алгоритма, отсутствие поддержки диагонального перемещения и потенциал его применения не только для навигации, но и для генерации карт.

Ключевые фразы: a* алгоритм, оптимальные алгоритмы поиска пути, игровой движок unity, четырехнаправленное перемещение, клеточное пространство, разработка игр
Автор (ы): Смирнов Михаил Алексеевич (Smirnov M. A.), Константинов Евгений Сергеевич (Konstantinov E. S.)
Журнал: СБОРНИК НАУЧНЫХ ТРУДОВ ВУЗОВ РОССИИ "ПРОБЛЕМЫ ЭКОНОМИКИ, ФИНАНСОВ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ"

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Образование
УДК
004.021. Алгоритмы
Для цитирования:
СМИРНОВ М. А., КОНСТАНТИНОВ Е. С. РЕАЛИЗАЦИЯ ЧЕТЫРЕХНАПРАВЛЕННОГО A* АЛОГОРИТМА НА ИГРОВОМ ДВИЖКЕ UNITY // СБОРНИК НАУЧНЫХ ТРУДОВ ВУЗОВ РОССИИ "ПРОБЛЕМЫ ЭКОНОМИКИ, ФИНАНСОВ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ". 2025. № 57
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.