基于广度优先搜索算法的迷宫问题求解

摘要

迷宫游戏是一个风靡全球的游戏,本质上是一个图论的问题,在一张给定的地图上,寻找到正确的道路,走出迷宫。本文意在解决这个有趣的问题,我们选择了编码难度更大,但是时间效率更高,寻路效果更优的BFS算法来解决这个问题。在一个给定的合理的迷宫地图上,一定会找出最优的通路。在找出路径后,通过不断访问前驱节点,可以得到正确路径。广度优先搜索算法在日常生活中也有很多的用处,本文将其用来解决一个具体的问题,希望能对以后更加复杂的迷宫问题的求解提供一些帮助。