UC知道vc++ 迷宫 急急急！！！！
来源：百度知道 编辑：UC知道 时间：2024/05/25 06:29:44
用VC++编程
要求：
1．迷宫的生成和绘制
（1）迷宫的表示（数组的应用）
（2）迷宫的生成
①随机生成（随机函数的应用）
②人工生成（文本文件的应用）
（3）迷宫的绘制（Turbo C图形函数库graphics的应用）
2．人工走迷宫
（1）键盘控制
（2）行走轨迹的记录和绘制（数组或链表的应用、图形函数的应用）
3．计算机走迷宫
（1）走迷宫递归算法的设计（递归函数的应用）
（2*）走迷宫非递归算法的设计（选做，“先进后出”栈的应用）
我只需要简单的数组迷宫，这是我们的课程设计！！急急急！！！
要求：
1．迷宫的生成和绘制
（1）迷宫的表示（数组的应用）
（2）迷宫的生成
①随机生成（随机函数的应用）
②人工生成（文本文件的应用）
（3）迷宫的绘制（Turbo C图形函数库graphics的应用）
2．人工走迷宫
（1）键盘控制
（2）行走轨迹的记录和绘制（数组或链表的应用、图形函数的应用）
3．计算机走迷宫
（1）走迷宫递归算法的设计（递归函数的应用）
（2*）走迷宫非递归算法的设计（选做，“先进后出”栈的应用）
我只需要简单的数组迷宫，这是我们的课程设计！！急急急！！！
这关键是算法问题，不是vc的作图问题
以前我用basic在4kb的学习机做个一个，用手柄指挥玛丽奥走迷宫的程序，程序早丢了。
不过步骤应该是这样
1、确定迷宫作图尺寸
2、确定墙壁厚度、通道厚度，如果设成相等，应该好做一些，因为好用二维数组映射迷宫地形。
3、用循环随机产生墙壁，循环的次数可以先估算一下，不太可能出现一条通路，而路又堵得不太死就行。
4、然后从左上角开始，用回溯算法找出路，如果发现被堵死就随机选取一处墙打穿，直到能够有一条通路到底右下角为止。
这样基本就行了，如果你嫌随机产生的迷宫有不能到达的地方，减少了有效娱乐面积，就再编段代码先把这些围死的不规则的城堡打开一个以上缺口就行了。
不懂加我QQ125277955我发源码你
这是基本题 啊，一般教材上都有的，你应该先看书