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

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

这是一个算法实验三马周游的大实验程序代码的修改版本

快速排序与归并排序的比较、马周游问题、旅行商算法、

这是一个采用C++编写的、采用回溯法编写的骑士周游（马周游）遍历棋盘（8*8）的程序。本软件采用MFC编写，用户可看到骑士动态遍历棋盘的过程。