C++实现 - 老鼠走迷宫算法

C++实现 - 老鼠走迷宫算法

老鼠走迷宫是一种基于贪心思想的寻路算法，它可以在给定的迷宫中找到一条从起点到终点的最优路径。本文将介绍使用C++语言实现老鼠走迷宫算法的方法，并且提供相应的源代码。

1. 算法思路

老鼠走迷宫算法的基本思路是：从起点出发，每次都选择一个能够使得移动后距离终点更近的方向进行移动，直到到达终点为止。如果同时存在多个这样的方向，则任选一个进行移动。在整个移动过程中，需要不断的更新和记录当前老鼠所处位置的状态和最短步数。

2. 实现步骤

（1）读入迷宫二维数组，并将其中的障碍物用一个特殊的值表示；

（2）定义一个结构体，用于表示每个节点的状态，包括位置坐标和最短步数信息；

（3）定义一个队列，用于记录所有可以走到的节点，并依据贪心策略进行排序；

（4）从起点开始进行广度优先搜索，将所有可行的节点加入到队列中，并记录它们的状态信息；

（5）遍历队列，找到距离终点最近的节点，将它作为下一步的移动目标，并更新当前老鼠所在位置的状态。

3. C++