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

       

Основы A*


Давайте познакомимся с терминами, которые используются при описании алгоритма A*.

    Узел — Позиция на карте.

    Открытый список — Список узлов в которые может переместиться игрок и которые являются смежными с закрытыми узлами.

    Закрытый список — Спиок узлов, в которые может переместиться игрок и которые уже были пройдены им.

Чтобы понять, как эти термины применяются, взгляните на Рисунок 12.6.



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