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



              

Вычисление стоимости узлов


В мире А* узлы не равны между собой. Одни из них лучше подходят для создания пути, чем другие. Чтобы выяснить, какой узел является самым лучшим, необходимо каждому узлу в закрытом и открытом списках назначить его стоимость. Как только всем узлам назначена стоимость, достаточно простой сортировки, чтобы выяснить какой узел является самым дешевым. Для вычисления стоимости узлов в алгоритме А* необходимы следующие значения:

  • Базовая стоимость узла.
  • Стоимость возврата к начальному узлу.
  • Стоимость достижения цели.



  • Содержание  Назад  Вперед