用Javascript實做簡單的路徑搜尋-A*演算法

 Thu, 21 Sep 2006 13:17:55 +0800

終於用A*演算法來實做了。A*用比較好的方法估計路徑的加權，所以路徑更漂亮。在較短距離時，迭代次數也比前一個方法少，但是在距離較大、有障礙的狀況下，迭代次數會超過前一個方法。

在網路上說明A*的網站非常多，方法我就不贅述了。直接來看結果吧：

http://www.fillano.idv.tw/test39.html

Javascript程式原始碼同樣內嵌在網頁中。