Основы A*

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

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

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

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

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