老鼠钻迷宫.pptVIP

案例十九 老鼠钻迷宫 本案例知识要点 二维数组的使用 堆栈的使用 链表的使用 类的设计和使用 一、案例需求 案例描述 有一个迷宫，只有一个入口和一个出口，有一只小老鼠想从迷宫的入口穿越迷宫走到出口。要求编程实现迷宫以及老鼠穿越迷宫的动态过程。 案例效果图 案例效果如图所示。 老鼠钻迷宫案例效果图 功能说明 迷宫使用随机函数生成。在屏幕上用了18行?70列来绘制迷宫，分别用“^”表示当前老鼠所在位置、“=”表示走过的无用的路、“+”表示走过的有用的路、“ ”（空格）表示路、“*”表示墙；以第2行第1列为老鼠初始位置，以第17行第70列为老鼠出口，如老鼠最终能从第2行第1列走到第17行第70列，则表示老鼠钻迷宫成功。 提供不同的钻迷宫速度：1表示快速；2表示慢速。 程序结束后显示钻迷宫结果：显示成功或失败提示，如果成功则显示走过的步数和有用步数。 二、案例分析 首先分析如何模拟一个迷宫，即采用何种数据结构来存储和表示迷宫。可以用一个二维数组来模拟迷宫，在数组中用不同的字符来表示“通道”和“墙”。通过将这个数组动态地显示在屏幕上，可以看到由“通道”和“墙”组成的迷宫，以及在迷宫中奔跑的“小老鼠”。 采用随机函数的方法生成这个二维数组，即随机生成“墙”和“通道”。 然后解决钻迷宫的算法，先从老鼠所在的位置开始探索。假设开始是在A点位置，从A点“上”、“下”、“左”、“右”4个方向可