程序在VC++ 6下顺利编译通过。 一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对信任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。 【测试数据】 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 以方阵形式输出迷宫及其通路。 输出： 请输入迷宫的长和宽:5 5 请输入迷宫内容: 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 0 迷宫的路径为 括号内的内容分别表示为(行坐标,列坐标,数字化方向,方向) (1,1,1,↓) (2,1,2,→) (2,2,1,↓) (3,2,1,↓) (4,2,2,→) (4,3,1,↓) (5,3,2,→) (5,4,2,→) (5,5,0,) 迷宫路径探索成功!

这是一个迷宫问题的求解，有八个方向。下了就知道

非常标准，有大量的注释，函数命名规范，易懂。

随机迷宫生成用来我自己设计的一种算法，可以生成有一条通路的迷宫。并可自动寻路。 有两种模式 自动和手动。 自己游戏选手动，查看如何寻路的选自动 自动寻路开始快捷键SPACE 没有C++，与API编程基础的人不要看。 武汉科技大学的，请不要下载因为这是我的课程大作业，花了3天时间完善的。还要给老师检查，可别雷同了。

设计内容：开发个款“智能机器人走迷宫”软件。 （1）“智能机器人走迷宫”基本功能 游戏开始界面、菜单、迷宫地图加载与显示、机器人走迷宫（模式1）、机器人智能走迷宫（模式2） （2）“智能机器人走迷宫”增强功能 游戏保存、游戏恢复、游戏回放 设计要求： （1）操作灵活方便 （2）各界面风格统一 （3）游戏提示友好 （4）可循环开始新游戏 （5）游戏难度不少于3种 （6）每个难度的迷宫地图不少于2个

走迷宫的游戏。包括迷宫的随机创建和控制移动等。含VC6源代码，并且代码里面的注释很详细（编译前请自己安装EasyX库）

问题描述： 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。 编程任务： 对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路。

程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 设计要求： （1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； （2）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； （3）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； （4）找出走出迷宫的所有路径，以及最短路径。

我当初做的C语言的迷宫小游戏，借鉴了一些网友的算法，整体来说感觉还可以，其中实现了简单的卷屏功能，迷宫的图随机产生并用稀疏矩阵的方式存入文件，便于观察修改，并可提示从当前位置到出口的最短路径，迷宫地图大小为300*300，希望对大家有帮助。文件中包括源代码和课程设计论文。

学过数据结构的都知道迷宫是个经典的问题，本程序演示了迷宫的自动生成和自动寻路，图形化的界面，是我当年数据结构的课程设计做的，附有全部的源码和项目文件，正在学习数据结构的同学可以下载来看看。