了解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...行）。 然后在调试器中以交互方式运行它。