《迷宫小游戏》是一款益智类网页游戏。迷宫只有两个门，一个门叫入口，另一个门叫出口。玩家需要从入口进入迷宫，迷宫设置很多障碍，玩家需要在迷宫中寻找通路以到达出口。走迷宫游戏，找到终点就算过关。游戏总共分为三关，三关全部完成即游戏结束。
迷宫问题的求解过程可以采用回溯法，即在一定的约束条件下试探地搜索前进，若前进中受阻，则及时回头纠正错误另择通路继续搜索的方法。从入口出发，按某一方向向前探索，若能走通，即某处可达，则到达新点，否则探索下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向再继续试探，直到所有可能的道路都探索到，或找到一条通路，或无路可走又返回入口点。
源码目录结构图：
源码展示：
在求解过程中，为了保证在达到某一个点后不能向前继续行走时，能正确返回前一个以便从下一个方向向前试探，则需要在试探过程中保存所能够达到的每个点的下标以及该点前进的方向，当找到出口时试探过程就结束了。
如果有想学习C/C++的同学，可来我们的C/C++技术学习QQ群：290256293，免费送整套系统的C/C++视频教程！我每晚上8点还会在群内直播讲解C/C++知识，这是一个仅供粉丝朋友们学习交流的群，欢迎大家前来学习哦~不是学习C/C++的小伙伴非诚勿扰哦下面是部分资料截图：
声明：本文内容来源于网络，如有侵权请联系删除
网友评论