原创力文档- 9
- 0
- 约2.6千字
- 约 8页
- 2020-09-04 发布于天津
- 举报
求解迷宫问题语哦细详很言精品文档求迷宫问题就是求出从入口到出口的路径在求解时通常用的是穷举求解的方法即从入口出发顺某一方向向前试探若能走通则继续往前走否则沿原路退回换一个方向再继续试探直至所有可能的通路都试探完为止为了保证在任何位置上都能沿原路退回称为回溯需要用一个后进先出的栈来保存从入口到当前位置的路径首先用如图所示的方块图表示迷宫对于图中的每个方块用空白表示通道用阴影表示墙所求路径必须是简单路径即在求得的路径上不能重复出现同一通道块为了表示迷宫设置一个数组其中每个元素表示一个方块的状态为时表
求解迷宫问题-(c语 )哦细详很-言．
精品文档
求迷宫问题就是求出从入口到出口的路径。在求解时,通常用的是
“穷举求解”的方法,即从入口出发,顺某一方向向前试探,若能走通,则继续往前走；否则沿原路退回,换一个方向再继续试探,直至所有可能的通路都试探完为止。为了保证在任何位置上都能沿原路退回(称为回溯),需要用一个后进先出的栈来保存从入口到当前位置的路径。
首先用如图3.3所示的方块图表示迷宫。对于图中的每个方块,用空白表示通道,用阴影表示墙。所求路径必须是简单路径,即在求得的路径上不能重复出现同一通道块。
为了表示迷宫,设置一个数组mg,其
文档评论（0）