Вопросы про A*
Тут возник вопрос как заставить алгоритм идти не по кратчайшему пути, а в определенном направлении.
Необходимо что бы он расчитывал с учетом направления из точки старта, но потом шел по кратчайшему. Какую тут эвристическую функцию можно применить? :dontknow: Еще желательно что бы на пути было меньше поворотов. Просто машинка начинает разворачиваться на 180, чего совсем не нужно.:wild: Я попытался так, но это не дает эффекта. Хотя по идее должно работать. |
Ответ: Вопросы про A*
А не вариант делать поиск пути по ориентированному графу, заранее определив направление граней, начиная от старта по известному направлению?
|
Ответ: Вопросы про A*
Я не совсем тебя понял.
Ну просто ситуация где однозначные пути. Нужно провести путь сквозь зеленую точку. Я понимаю, что нужно алгоритму сообщить, что повороты - тяжелая операция, и давай их по миниму, но хз как это сказать. |
Ответ: Вопросы про A*
Хз насколько я тебя понял. Если всё так просто:
1. Определяем ближайшую ноду от старта по нужному направлению 2. Двигаем к ней 3. Не даём поиску пути проходить через старт Цитата:
|
Ответ: Вопросы про A*
Цитата:
Вторую пару скобок не поставил. |
Ответ: Вопросы про A*
Ввести понятие направление. Просто штрафуй те клетки, наступив на которую произойдет смена направления. Штрафовать можно путем тупого прибавления к стоимости шага G. Чем сильнее угол поворота, тем больше штраф.
|
Часовой пояс GMT +4, время: 13:48. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot