数据结构开发报告.doc

迷宫求解 信科一班 吕智涵本程序是利用vb数组实现栈结构用来体现迷宫精神。其基本方法是穷举法。初始界面如下：其中地图是由文件maze.dat控制的第一行是入口的行列第二行是地图的宽和窄第三行是出口的行列用户可以自行修改，用来实现自己的目的。点击电脑走就会自动走出迷宫，点击人走就请玩家自己走。点击随机地图，选择地图的格式，电脑就会自动生成一幅有通路的地图。此时又可以选择电脑走或者人走。其中电脑走迷宫部分是利用栈结构实现的。随机地图部分，是使电脑随机生成地图，然后再用电脑走部分的代码来判断是否有通路，这是很没有效率的。其实可以使用图的深度优先搜索算法来实现一次性生成通路地图，然而由于忙于考研，而期限已到，所以只能使用这种算法。程序代码如下：在模块中自定义结构体Public Type dotord As Integerrow As Integercol As Integerdi As IntegerEnd Type