我正在嘗試實作 A* 演算法，我正在關注來自 wiki https://en.wikipedia.org/wiki/A*_search_algorithm#Pseudocode的偽代碼
我被困在這部分
tentative_gScore := gScore[current] d(current, neighbor)
d() 函式到底應該做什么？
d(current,neighbor) is the weight of the edge from current to neighbor但我不明白他們的意思。在我的情況下，當前和鄰居將是蛇頭的狀態（我正在構建一個自己玩的蛇游戲）。假設當前是 15，鄰居是 25，那么 d(15, 25) 函式應該回傳什么？
uj5u.com熱心網友回復：
d 是到圖中下一個頂點的距離。如果你在一個規則的方格上，它總是 1。
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/446419.html
標籤：Python python-3.x 算法 寻找路径 一个明星
上一篇：給定一個數字，找到到達它的序列
下一篇：多變數Big-O時間復雜度的簡化