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



         

Поиск наилучшего узла


Вооружившись общей стоимостью каждого узла, очень просто найти наилучший узел, для добавления его в закрытый список. Отсортируйте узлы по значению общей стоимости и выберите тот из них у которого она меньше всего. На рис.12.8 наименьшая общая стоимость у узла, расположенного справа от стартовой точки. Она равна 10 и других таких же дешевых узлов нет. Я даже обвел на рисунке этот узел рамкой, чтобы показать, что именно его следует выбрать.

После того, как узел с наименьшей общей стоимостью найден, добавьте его в закрытый список в качестве кандидата на участие в итоговом пути. Не забудьте удалить этот узел из открытого списка, чтобы он не был обработан снова. Итак, давайте подытожим пройденные шаги:

  • Поместить начальный узел в закрытый список.
  • Поместить доступные смежные узлы в открытый список.
  • Найти узел с наименьшей общей стоимостью и добавить его в закрытый список.
  • Удалить узел с наименьшей общей стоимостью из открытого списка.



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