Застосування теорії графів для удосконалення та візуалізації алгоритму пошуку найкоротшого шляху в математичній моделі відео ігри

Ескіз

Дата

2020

Автори

Ванін, В. В.
Залевська, О. В.
Яблонський, П. М.

Заголовок журналу

Журнал ISSN

Назва тому

Видавець

КНУБА

Анотація

Проектирования сложных систем, изучение их свойств и управления ими требуют разработки математической модели. Исследование характеристик системы с помощью математических моделей часто является единственным способом изучения сложных систем и решения важнейших практических задач. Применение теории графов для построения математической модели обусловлено возможностью описания ними широкого класса объектов и процессов. Это дает возможность автоматизации поиска оптимального маршрута, досягаемости цели, сетевого планирования. Одной из сфер такого применения является видеоигры, которые требуют разработки интерфейса, визуализации действий пользователей и персонажей, разработки алгоритма и просчет действий подвижных персонажей в процессе игры. Часто применяются игры в жанре Roguelike, особенностями которых является случайное создание уровней, пошаговый игровой процесс, плиточная (тайлова) или ASCII-графика. В работе предложено обобщение алгоритма поиска кратчайшего пути алгоритма А* при динамической конечной цели с помощью метода прохода всех вершин взвешенного неориентированного графа, а также реализация этого алгоритма для визуализации.

Опис

Ключові слова

теория графов, взвешенный граф, неориентированный граф, визуализация работы алгоритма, компьютерное моделирование, graph theory, weighted graph, undirected graph, a visualization of the algorithm, computer simulation, теорія графів, зважений граф, неорієнтований граф, візуалізація роботи алгоритму, комп’ютерне моделювання

Бібліографічний опис

Ванін В. В. Застосування теорії графів для удосконалення та візуалізації алгоритму пошуку найкоротшого шляху в математичній моделі відео ігри / В. В. Ванін, О. В. Залевська, П. М. Яблонський // Прикладна геометрія та інженерна графіка : міжвід. наук.-техн. зб. // Київ. нац. ун-т буд-ва і архітектури ; відп. ред. В. В. Ванін. – Київ : КНУБА, 2020. – Вип. 97. – С. 23 - 28. – Бібліогр. : 5 назв.

Зібрання

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced