迷宫问题Maze
设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫通路常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。
文件列表
迷宫问题.rar
(预估有个11文件)
迷宫问题
迷宫问题.doc
270KB
Maze
Maze.cpp
742B
maze.h
3KB
zidingyi.h
1KB
Maze.dsw
516B
Maze.ncb
49KB
Maze.opt
49KB
Maze.plg
877B
用户评论