Основы A*

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

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

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

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

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

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий