数据结构经典算法学习之老鼠走迷宫01

最新推荐文章于 2022-01-22 11:35:00 发布

风中追风风

最新推荐文章于 2022-01-22 11:35:00 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构经典算法学习文章标签：数据结构算法老鼠走迷宫

本文链接：https://blog.youkuaiyun.com/wang1472jian1110/article/details/53929009

老鼠走迷宫

故事背景：老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用0来表示老鼠的行走路径，试以程式求出由入口至出口的路径。

问题思考：

老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止

代码实现：

package wj.arithmatic;

public class Mourse {
	int maze[][] = { { 2, 2, 2, 2, 2, 2, 2 }, { 2, 0, 0, 0, 0, 0, 2 }, { 2, 0, 2, 0, 2, 0, 2 }, { 2, 0, 0, 2, 0, 2, 2 },
			{ 2, 2, 0, 2, 0, 2, 2 }, { 2, 0, 0, 0, 0, 0, 2 }, { 2, 2, 2, 2, 2, 2, 2 } };

	public void mourse() {
		// 迷宫图初始化
		for (int i = 0