在 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 之后，诚然是密集的代码，不是很OO。

我建议您将参数 (m,n) 减少到 4x5 或 5x6，然后使用 pdb 调试器（单步或在关键点设置断点）逐步执行，或者在与您一样多的打印语句中修改需要：

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

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