Как стать автором
Обновить

Комментарии 2

Видео 2 и 3 следует скорее всего поменять местами.
Алгоритм А* не предусматривает поиск по всему доступному пространству, поэтому построенный путь далеко не всегда является оптимальным.

Если эвристика является допустимой, то А* находит оптимальный путь.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий