一般的迷宫为二维平面图形,将迷宫的左上角作入口，右下角作出口，求出从入口点到出口点的一条通路，作为线性结构的典型应用，大多用非递归方法实现，输出用 代表通路，#代表墙壁。
系统运行首先出现欢迎界面，再出现功能选择菜单，询问是玩家进行何种功能，当用户选择相应功能（进入，帮助，关于，设置，退出）后执行用户操作，回车键确定，进入游戏后出现一个迷宫图，笑脸（表示探索物）出现在左上角，用户自行上下左右操作，遇到墙壁不能通行，按回车键执行，如果这时探索物移动到右下角出口，则找到通路信息，否则没找到通路信息。其中笑脸的路径会标记出现，并会统计用户所走步数。
程序首先要考虑迷宫的表示，这是一个二维关系图，典型的存贮储方式是选择二维数组，数组元素的值只有两种状态，所以取值为 或#， 表示通路，#表示墙壁，这里取名为map。图形的显示就可以根据数组元素的值来确定，用户根据按键来确定探索物的位置坐标，利用循环语句即可实现。
2021-07-13 16:08:06
4KB
1
迷宫问题最短路径C语言printf("最短路径如下:\n");
printf("长度: %d\n",minlen);
printf("路径: ");
for(k=0;k
2021-07-10 07:35:53
2KB
1
主要介绍了C语言使用广度优先搜索算法解决迷宫问题,结合迷宫问题分析了C语言队列广度优先搜索算法的相关使用技巧,需要的朋友可以参考下
2021-07-03 13:50:58
60KB
1
vc6编译器编译，C语言写的代码，老鼠走迷宫，用广度优先的寻找最短的路径算法，遍历全部路径使用的是深度算法。完整代码可直接下载调试运行。
2021-07-03 13:28:28
14KB
1