🐸
Для 8dir длина вектора до цели
Size: a a a
2021 April 19
🐸
А стоимость шага - либо цена ноды, либо цена ноды*вес поворота
🐸
Но мой алгоритм не параллелится! У меня путь учитвает предыдущие построенные - меняются ноды
T_
Да эта фигня
T_
T_
🐸
Я вот этого избегал, поэтому так сделал
🐸
Я про изменение графа
T_
Тоесть ты изменил немного алгоритм да?
🐸
Я его с нуля писал )) добавил в вес учёт поворота и менял вес всех нод пути
🐸
Снижение веса на нодах пути позволило объединять дороги
🐸
Увеличение веса ноды от поворота - избегать лесенок
🐸
Это, как раз, часть "жадного" алгоритма в а*
🐸
Чтобы искать напрямую путь
🐸
Просто в 4dir диагоналей нет, поэтому быстрее считать так
🐸
Для 8dir можно и легче формулу, без корня сделать, с одним умножением
🐸
Типа
min(x,y)*1.41f + max(x,y)-min(x,y)🐸
Но я не нашел как моделек для 8dir
🐸
Поэтому и не использовал 8dir