了解Python中A-star算法的這種實現

Question

我是Python的新手。 我有此代碼http://code.activestate.com/recipes/577519-a-star-shortest-path-algorithm/history/1/

其A星算法代碼。 我想知道它是如何產生障礙的。 基本上我有黑白圖像。 我的任務是從起點到達終點，避免出現空格。 請幫幫我，謝謝！

Answer 1

函數pathFind()的尋路算法經過了很好的注釋和分解。 如果有什么讓您困惑的事情，請告訴我們它是什么。 重要的代碼行是# generate moves (child nodes) in all possible directions ，這無疑是密集的代碼，而不是非常面向對象的。

我建議您將參數（m，n）減小為4x5或5x6，然后使用pdb調試器（單步或在關鍵點設置斷點）逐步執行它，或者根據需要入侵盡可能多的打印語句：

# map matrix
n = 30 # horizontal size
m = 30 # vertical size

首先嘗試給它提供自己的自定義地圖，以了解其工作方式（修改# fillout the map matrix...行）。 然后在調試器中以交互方式運行它。