Алгоритм A* с евклидовым расстоянием

Если у меня есть набор узлов с координатами (x, y) и у меня есть набор узел - узел - стоимость, в этом случае стоимость указана в минутах. Как рассчитать евклидово расстояние, если скорость постоянна...

Одна метрика в минутах, а расстояние с использованием x, y не в метрике времени.


algorithm a-star
person aherlambang    schedule 04.03.2011    source источник
comment
Вы спрашиваете, что такое формула евклидова расстояния?   -  person rlibby    schedule 04.03.2011
comment
Имеют ли точки, которые дальше друг от друга (в евклидовом выражении), преимущество с большей стоимостью в минутах, чем точки, расположенные ближе друг к другу?   -  person MAK    schedule 04.03.2011
comment
Я спрашиваю, как учитывать различные показатели времени (минуты) и расстояния до координат для расчета евклидова расстояния... потому что они оба должны иметь одну и ту же единицу... Я знаю, что такое формула   -  person aherlambang    schedule 04.03.2011

Ответы (1)


arrow_upward
2
arrow_downward

Лично я рекомендую это руководство. Это научило меня, как реализовать A* в игре, которую я сделал несколько лет назад.

Кроме того, страница википедии всегда хороша для ссылок! :)

person Kurru    schedule 04.03.2011
comment
Я прочитал страницу википедии раз 10 и знаю, как работает алгоритм. Просто разные единицы стоимости и конфликты координат - это то, что меня смущает. - person aherlambang; 04.03.2011
comment
Если вашей метрикой является время, но ваша скорость постоянна, вы можете просто использовать расстояние до цели в качестве своей метрики. Они эквивалентны, так как расстояние = скорость * время. - person Kurru; 04.03.2011
comment
Ну, время пропорционально расстоянию, так что они взаимозаменяемы. И * по умолчанию работает с расстоянием в этом уроке, так что просто поработайте с ним, и все будет хорошо :) - person Kurru; 04.03.2011
comment
Я понимаю, что это пропорционально, но это расстояние может быть в футах, а затем это координатное расстояние может быть в единицах... возможно, придется сделать некоторое преобразование - person aherlambang; 04.03.2011
comment
нет, преобразование из футов в любое другое измерение расстояния также должно быть линейным (пропорциональным). Так что они свободно заменяются - person Kurru; 05.03.2011