第一部分 实验内容 1．实验目标 （1）熟悉使用回溯法求解问题的基本思路。 （2）掌握回溯算法的程序实现方法。 （3）理解回溯算法的特点。 2. 实验任务 （1）从所给定的题目中选择一题，使用回溯法求解之。 （2）用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。 （3）在Windows环境下使用C/C++语言编程实现算法。 （4）记录运行结果，包括输入数据，问题解答及运行时间。 （5）分析算法最坏情况下时间复杂度和空间复杂度。 （6）谈谈实验后的感想，包括关于该问题或类似问题的求解算法的建议。 3. 实验设备及环境 PC；C/C++等编程语言。 4. 实验主要步骤 (1) 根据实验目标，明确实验的具体任务； (2) 设计求解问题的回溯算法，并编写程序实现算法； (3) 设计实验数据并运行程序、记录运行的结果； (4) 分析算法时空性能； (5) 实验后的心得体会。

算法 骑士周游问题的解答，这里用的是随机数，用了64个方格

数据结构中用c++编写的棋盘跳马周游问题，5*5的期盼，棋子用一条路径跳完整个棋盘。

在一个8*8的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？

用vc实现的马的周游路线，此代码对于给定的初始点可以求出所有的周游路线。

4. 算法实现的关键技巧 1.判断要走的下一个点还有多少个点可以到达这个点，少的优先。 2.条件1相同的话，靠边的先走。 3．不管输入的点是哪一个，都是从中间位置开始，最后通过位移算出从输入那个点的路径。（对于这点，很多人都是不明白，我也不明白那些人为什么不明白，其实是一个很简单的道理。因为你最后走出来的是一个回路，不管那个棋盘是怎样的，最后你肯定可以把它变成一个环，环的每一个结点就是由棋盘中的格子和步数组成，在不移动格子的情况下，对数字进行转圈，然后再按拆开的办法放回去就会发现数字已经移动了）废话多了

数据结构课程设计 马踏棋盘的求解及掩饰程序，骑士周游，能求出全部路径 演示程序

c++ 骑士巡游 应用回溯法和优化，可实现4000*4000棋盘的骑士巡游

C++ 骑士周游列国(跳马问题) 内附报告详解设计过程

这个算法是用于解决所谓的骑士周游问题，里面用到了以前学过的贪心算法。程序是用Ｃ＃写的，界面布局还算好吧，而且有动态的显示，看起来比较直观。