Работа с пакетом D3DFrame

       

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


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

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


Содержание раздела