迷宫寻路问题——A*算法
迷宫寻路问题是人工智能中的有趣问题,如何表示状态空间和搜索路径是寻路问题的重点,本文的主要内容是A*搜索算法的理解和应用,首先对基本知识和算法思想进行了解,再通过其对迷宫问题求解应用,编写 Python 程序进行深入学习。
完整代码可在 @DiamonJoy下载
1. 搜索区域
我们假设某个人要从 Start 点到达 End 点,存在墙壁把这两个点层层隔开,如下图所示,绿色部分代表起点 Start 和终点 End,红色部分代表它们之间的墙:
我们把这一块搜索区域分成了一个一个的方格,使搜索区域简单化,这正是寻找路径