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

Тут возник вопрос как заставить алгоритм идти не по кратчайшему пути, а в определенном направлении.
Необходимо что бы он расчитывал с учетом направления из точки старта, но потом шел по кратчайшему.
Какую тут эвристическую функцию можно применить?
Еще желательно что бы на пути было меньше поворотов.



Просто машинка начинает разворачиваться на 180, чего совсем не нужно.

Я попытался так, но это не дает эффекта. Хотя по идее должно работать.
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием