Показать сообщение отдельно
Старый 23.11.2015, 11:17   #5
RegIon
Элита
 
Аватар для RegIon
 
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений
(для 1,012 пользователей)
Смущение Ответ: Вопросы про A*

Сообщение от Nerd Посмотреть сообщение
Хз насколько я тебя понял. Если всё так просто:
1. Определяем ближайшую ноду от старта по нужному направлению
2. Двигаем к ней
3. Не даём поиску пути проходить через старт

Включай в стоимость вершины угол между ней и соседями.
Я неправильно рассчитывал направление, из-за округления инта у меня направление = 0 всегда было.
Вторую пару скобок не поставил.
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием