Вип. 97

Постійний URI для цього зібранняhttps://repositary.knuba.edu.ua/handle/987654321/9626

Переглянути

Фільтри

20201

Налаштування

Авторsearch.filters.applied.operator.equals: search.filters.author.Ванін, В. В.Ключові словаsearch.filters.applied.operator.equals: search.filters.subject.a visualization of the algorithm

Результати пошуку

Зараз показуємо 1 - 1 з 1
  • Документ
    Застосування теорії графів для удосконалення та візуалізації алгоритму пошуку найкоротшого шляху в математичній моделі відео ігри
    (КНУБА, 2020) Ванін, В. В.; Залевська, О. В.; Яблонський, П. М.
    Проектирования сложных систем, изучение их свойств и управления ими требуют разработки математической модели. Исследование характеристик системы с помощью математических моделей часто является единственным способом изучения сложных систем и решения важнейших практических задач. Применение теории графов для построения математической модели обусловлено возможностью описания ними широкого класса объектов и процессов. Это дает возможность автоматизации поиска оптимального маршрута, досягаемости цели, сетевого планирования. Одной из сфер такого применения является видеоигры, которые требуют разработки интерфейса, визуализации действий пользователей и персонажей, разработки алгоритма и просчет действий подвижных персонажей в процессе игры. Часто применяются игры в жанре Roguelike, особенностями которых является случайное создание уровней, пошаговый игровой процесс, плиточная (тайлова) или ASCII-графика. В работе предложено обобщение алгоритма поиска кратчайшего пути алгоритма А* при динамической конечной цели с помощью метода прохода всех вершин взвешенного неориентированного графа, а также реализация этого алгоритма для визуализации.