迷宮問題

【网学提醒】：本文主要为网上学习者提供迷宮問題，希望对需要迷宮問題网友有所帮助，学习一下吧!

资料包括： 论文(7页2034字) 源码 
说明：
摘要：马回家的解法也就是我们常用的回溯算法，回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构，其相当于采用了先根遍历的方法来构造答树，可用于找解或所有解以及最优解。而迷宫问题用回溯算法来解是最好的。先把马回家的解法给出，让大家有个认识再来看迷宫问题。解迷宫问题要先给出他的问题分析，问题分析又包含迷宫的表示方法，搜索方向的识别和表达方法等。再产生式系列分了：1，数据库，2。产生规则，3。搜索策略。最后给出迷宫问题的程序。

关键词：回溯,搜索,迷宫,解法

.前言
0.1设计的目的和意义
0.1.1目的
写这篇论文的目的是让大家熟悉回溯算法，会使用回溯法。特别是把它用在实际问题中。
0.1.2意义
我也是第一次写论文，所以写这篇论文不仅让我迈出了很大一步，也让我更加有信心。最重要的还是让读者们从中学到了东西，这才是本论文的最大意义。通过它使我把我的一些信息传给大家，使我能听到更多的声音，不管是赞扬还是批评！
0.2发展情况及背景简介
0.2.1发展情况
回溯算法是算法设计与分析中十分重要的一种算法，用它来可以解决许多的现实问题，而我们的生活中更是与他息息相关。比如：计算机的发展也离不开它，数学中也常常看到它的身影。所以它的发展情况是很好的，也希望有更多的人投入到这一行中来！
目录：
1 设计的目的和意义
2 发展情况及背景简介

参考文献：
1.宋文等 算法设计与分析
2.严蔚敏等. 数据结构