Программирование стратегических игр с DirectX 9.0

         

Программирование стратегических игр с DirectX 9.0

Задача поиска пути

Простое решение
Поиск пути по алгоритму A*
Основы A*
Начало поиска
Вычисление стоимости узлов
Базовая стоимость узла
Стоимость относительно начального узла
Стоимость относительно цели
Общая стоимость
Поиск наилучшего узла

Продолжение поиска
Обратная трассировка для нахождения пути
Реализация в коде
Функция инициализации пути
Функция CPathFinder::bFindPath()
Содержание раздела