#algorithm #a-star
Вопрос:
Я создаю робота для автоматического перемещения автомобиля, который будет использовать алгоритм. Основываясь на своих исследованиях, я нахожу, что гибридный алгоритм A* может лучше работать над поиском более короткого пути, который будет иметь плавный поворот для автомобиля, чем алгоритм A*, который создаст поворот на 90 градусов на месте. Я не могу найти никакого псевдокода для гибридного алгоритма A*, но есть псевдокод алгоритма A*. Поэтому мне было интересно, есть ли какая-либо разница в псевдокоде?
Комментарии:
1. Предположительно «гибридный алгоритм A*» означает «алгоритм, который я где-то описал и который сильно вдохновлен A*». Я не думаю, что существует один алгоритм, повсеместно называемый «гибридным алгоритмом A*». В каком источнике упоминается этот алгоритм?
2. Я видел это видео, где показана разница между гибридом A* и A* ( youtube.com/watch?v=QAzyG2DB8Io ).