理解在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调试器(单步执行或在关键点设置断点)，要么根据需要插入任意数量的print语句：

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

首先，尝试给它提供你自己的自定义地图，以了解它是如何工作的(修改# fillout the map matrix...行)。然后在调试器中以交互方式运行它。