迷宫问题Maze

时间:2016-05-30 07:03:56
【文件属性】:

文件名称:迷宫问题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)

网友评论

  • 迷宫问题Maze 非常棒,帮了我大忙了
  • 非常棒,帮了我大忙了