Залип вчера на видео с визуализациями работы A* и классического

Question

Залип вчера на видео с визуализациями работы A* и классического

Дейкстры.
Удивительно, что всего-то добавили перебалансировку приоритета, в котором проверяются узлы, пограничные с уже изученной областью, а такой мощный эффект.
https://www.youtube.com/watch?v=g024lzsknDo

#openstreetmap #programming #russian

0

01.07.2022

3 ответов

1 просмотр

Pavel Gavrilov Автор вопроса

Бобровоз
Я плохо в этом разбираюсь, но полагаю левый сразу ...

Это всего лишь порядок обхода. Досмотри до финала, где проверяется поиск маршрута в ситуациях, где прямого пути нет, только обходные.

0

01.07.2022

Matrix Telegram Bridge

Бобровоз
Я плохо в этом разбираюсь, но полагаю левый сразу ...

freeExec: это просто эвристика, в большинстве случает выходных ход в стороне финиша

0

01.07.2022

Бобровоз · Accepted Answer

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

169 похожих чатов

Залип вчера на видео с визуализациями работы A* и классического

3 ответов

Похожие вопросы