文件名称:迷宫问题Maze
文件大小:110KB
文件格式:RAR
更新时间:2016-05-30 07:03:56
迷宫Maze
设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫通路常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
【文件预览】:
迷宫问题
----迷宫问题.doc(270KB)
----Maze()
--------Maze.cpp(742B)
--------maze.h(3KB)
--------zidingyi.h(1KB)
--------Maze.dsw(516B)
--------Maze.ncb(49KB)
--------Maze.opt(49KB)
--------Maze.plg(877B)
--------public.h(97B)
--------stack.h(1KB)
--------Maze.dsp(4KB)