老鼠走迷宫 算法 实例

【文件属性】：

文件名称：老鼠走迷宫 算法 实例

文件大小：3KB

文件格式：TXT

更新时间：2019-08-23 09:07:05

走迷宫算法， 数据结构

说明：老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。 解法：老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止