迷宫寻路问题——A*算法

迷宫寻路问题——A*算法

迷宫寻路问题是人工智能中的有趣问题，如何表示状态空间和搜索路径是寻路问题的重点，本文的主要内容是A*搜索算法的理解和应用，首先对基本知识和算法思想进行了解，再通过其对迷宫问题求解应用，编写 Python 程序进行深入学习。

完整代码可在 @DiamonJoy下载

1. 搜索区域

我们假设某个人要从 Start 点到达 End 点，存在墙壁把这两个点层层隔开，如下图所示，绿色部分代表起点 Start 和终点 End，红色部分代表它们之间的墙：

我们把这一块搜索区域分成了一个一个的方格，使搜索区域简单化，这正是寻找路径