python - 理解 A-star 算法在 Python 中的实现

Question

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

它是A星算法代码。我想知道它究竟是如何产生障碍的。基本上我有一张黑白图像。我的任务是从起点到达终点，避免空格。请帮我谢谢!

Answer 1

函数pathFind()中的寻路算法得到了很好的注释和分解。如果有什么具体的事情让您感到困惑，请告诉我们它是什么。重要的几行是在#generatemoves(childnodes) in all possible paths之后，不可否认，这是密集的代码，而且不是很面向对象。

我建议您将参数 (m,n) 减少到 4x5 或 5x6，然后使用 pdb 调试器(单步或在关键点设置断点)逐步执行它，或者侵入尽可能多的打印语句需要:

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

首先尝试为其提供您自己的自定义 map ，以了解它的工作原理(修改 # fillout the map matrix... 行)。然后在调试器中以交互方式运行它。