个人的课程设计，由于GitHub登不上了，又怕辛辛苦苦写的代码丢了，想了想放在这吧，完美解决马的遍历问题，并有个人认为美到炸的动态演示界面，Qt写的，比较满意的一个程序，展示完满足感爆棚。

【问题描述】 在N*N棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 【基本要求】 1) 起始位置坐标由用户输入任意指定，然后依次输出所遍历的每个位置坐标。 2) 开始先不必考虑象棋中“蹩马腿”的规则，实现基本遍历功能。 3) 棋谱的大小N（N>5）自行设定，注意事先分析算法的时间复杂度。 【扩展要求】 1) 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子，尝试遍历过程如何完善。 本代码代码原创，用C语言写成，使用贪心算法，实现了蹩马腿功能。

在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每个位置。

编写程序设计马的遍历

很完整的课程设计，毕业设计！

马的遍历，骑士问题，马踏棋盘。回溯算法的经典问题，还有八皇后等。马的遍历也是一个。上算法课正好有这个问题，找了下能用的，vc++6.0调试可用

马的遍历,就是用回溯的方法让马在棋盘上的遍历啊 完整的程序，调试好的

在中国象棋棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 本程序在VS2013调试通过，并可以完成指定功能。 先用C++的控制台，显示坐标表示的路径。 之后用easyX来画一个棋盘，动画化表示马的遍历过程。 要想用源代码，需下载插件easyX,头文件才可用。 如果不想要下载easyx，则可以删除图形表示的部分代码。

国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。 基本要求：（80分） 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，按“开始”按钮演示马的每一步行走路线。棋盘和马的显示尽量美观逼真。功能菜单或按钮自行设计，以合理为目的。 扩展要求：（15分） 对算法进行优化，根据j.c.Warnsdorff规则设计算法，该规则是在所有可跳的方格中,马只可能走这样一个方格:从该方格出发,马能跳的方格数为最少；如果可跳的方格数相等,则从当前位置看,方格序号小的优先。 VS2017开发