Показать сообщение отдельно
Старый 22.11.2015, 19:59   #4
Nerd
Чудо-кот
 
Аватар для Nerd
 
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений
(для 1,471 пользователей)
Ответ: Вопросы про A*

Хз насколько я тебя понял. Если всё так просто:
1. Определяем ближайшую ноду от старта по нужному направлению
2. Двигаем к ней
3. Не даём поиску пути проходить через старт
Сообщение от RegIon Посмотреть сообщение
Я понимаю, что нужно алгоритму сообщить, что повороты - тяжелая операция, и давай их по миниму, но хз как это сказать.
Включай в стоимость вершины угол между ней и соседями.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
RegIon (23.11.2015)