具有歐幾里得距離的A *算法

如果我有一組座標爲（x，y）的節點，並且我有一組節點 - 節點 - 成本，在這種情況下，成本是分鐘。如何計算的歐氏距離假設速度是恆定的 ...具有歐幾里得距離的A *算法

一個量度以分鐘爲單位，同時使用X的距離，y是不及時的度量

你在問什麼[歐氏距離公式]（http://en.wikipedia.org/wiki/Euclidean_distance#Two_dimensions）是什麼？ – rlibby 2011-03-04 04:28:22

距離彼此更遠的點（以歐幾里得的術語來說）比那些離得更近的點有更高的成本分值？ – MAK 2011-03-04 04:28:45

我在問如何考慮時間（分鐘）和座標距離的不同度量來計算歐幾里德距離..因爲它們都需要有相同的單位..我知道什麼公式是 – aherlambang 2011-03-04 04:33:24

我個人建議this tutorial。它教會了我如何在幾年前的遊戲中實現A *。

此外，wikipedia頁面總是很好的鏈接！ :)

2011-03-04 04:28:58 Kurru

我已經閱讀了維基百科頁面像10次，我知道算法的工作原理。只是不同的成本單位和座標衝突是我所困惑的。 – aherlambang 2011-03-04 04:32:04

+1也從那裏學到了它，那裏有最佳教程。 :) – st0le 2011-03-04 04:33:23

如果您的指標是時間，但您的速度不變，那麼您可以使用距離作爲指標。距離=速度*時間，它們是等效的。 – Kurru 2011-03-04 13:09:01

回答