Вопросы про A*
 

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



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

Я попытался так, но это не дает эффекта. Хотя по идее должно работать.

Ответ: Вопросы про A*
 

А не вариант делать поиск пути по ориентированному графу, заранее определив направление граней, начиная от старта по известному направлению?

Ответ: Вопросы про A*
 

Я не совсем тебя понял.

Ну просто ситуация где однозначные пути.
Нужно провести путь сквозь зеленую точку.

Я понимаю, что нужно алгоритму сообщить, что повороты - тяжелая операция, и давай их по миниму, но хз как это сказать.

Ответ: Вопросы про A*
 

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

Ответ: Вопросы про A*
 

Я неправильно рассчитывал направление:rolleyes:, из-за округления инта у меня направление = 0 всегда было.
Вторую пару скобок не поставил.

Ответ: Вопросы про A*
 

Ввести понятие направление. Просто штрафуй те клетки, наступив на которую произойдет смена направления. Штрафовать можно путем тупого прибавления к стоимости шага G. Чем сильнее угол поворота, тем больше штраф.