3_1452822_洪嘉勇1
需积分: 0 87 浏览量
2022-08-08
18:00:30
上传
评论
收藏 376KB DOCX 举报
勇闯迷宫项目文档
1. 项目简介：
迷宫只有两个门，一个门叫入口，另一个门叫出口。一个
骑士骑马从入口进入迷宫，迷宫设置很多障碍，骑士需要在迷
宫中寻找通路以到达出口。
2. 项目功能要求:
迷宫问题的求解过程可以采用回溯法即在一定的约束条件下
试探地搜索前进，若前进中受阻，则及时回头纠正错误另择通
路继续搜索的方法。从入口出发，按某一方向向前探索，若能
走通，即某处可达，则到达新点，否则探索下一个方向；若所
有的方向均没有通路，则沿原路返回前一点，换下一个方向再
继续试探，直到所有可能的道路都探索到，或找到一条通路，
或无路可走又返回入口点。在求解过程中，为了保证在达到某
一个点后不能向前继续行走时，能正确返回前一个以便从下一
个方向向前试探，则需要在试探过程中保存所能够达到的每个
点的下标以及该点前进的方向，当找到出口时试探过程就结束
了。
3. 具体实现：
1. 数据结构：
林书尼
- 粉丝: 21
- 资源: 315
评论0