Search academic texts

Information × Registration Number 2120U009619, Article popup.category Стаття Title The application of graph theory for improving and rendering algorithm for finding the shortest path in the mathematical models of video games (AI translated) popup.author Ванін В. В.Залевська О. В.Яблонський П. М.Vanin V. V.Zalevska O. V.Yablonskyi P. M. popup.publication 01-01-2020 popup.source_user Київський національний університет будівництва і архітектури popup.source https://repositary.knuba.edu.ua/handle/987654321/9671 popup.publisher КНУБА Description Проектирования сложных систем, изучение их свойств и управления ими требуют разработки математической модели. Исследование характеристик системы с помощью математических моделей часто является единственным способом изучения сложных систем и решения важнейших практических задач. Применение теории графов для построения математической модели обусловлено возможностью описания ними широкого класса объектов и процессов. Это дает возможность автоматизации поиска оптимального маршрута, досягаемости цели, сетевого планирования. Одной из сфер такого применения является видеоигры, которые требуют разработки интерфейса, визуализации действий пользователей и персонажей, разработки алгоритма и просчет действий подвижных персонажей в процессе игры. Часто применяются игры в жанре Roguelike, особенностями которых является случайное создание уровней, пошаговый игровой процесс, плиточная (тайлова) или ASCII-графика. В работе предложено обобщение алгоритма поиска кратчайшего пути алгоритма А* при динамической конечной цели с помощью метода прохода всех вершин взвешенного неориентированного графа, а также реализация этого алгоритма для визуализации. popup.nrat_date 2026-04-20 Close