个人的课程设计,由于GitHub登不上了,又怕辛辛苦苦写的代码丢了,想了想放在这吧,完美解决马的遍历问题,并有个人认为美到炸的动态演示界面,Qt写的,比较满意的一个程序,展示完满足感爆棚。
1
【问题描述】 在N*N棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 【基本要求】 1) 起始位置坐标由用户输入任意指定,然后依次输出所遍历的每个位置坐标。 2) 开始先不必考虑象棋中“蹩马腿”的规则,实现基本遍历功能。 3) 棋谱的大小N(N>5)自行设定,注意事先分析算法的时间复杂度。 【扩展要求】 1) 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子,尝试遍历过程如何完善。 本代码代码原创,用C语言写成,使用贪心算法,实现了蹩马腿功能。
2022-06-11 15:53:29 4KB 算法 实验 课程 作业
1
在中国象棋棋盘上,对任一位置上放置的一个马,均能选择一个合适的路线,使得该棋子能按象棋的规则不重复地走过棋盘上的每个位置。
2022-05-03 17:44:50 2KB 马的遍历 棋盘 c++
1
编写程序设计马的遍历
2022-01-08 23:04:28 6KB 马的遍历
1
很完整的课程设计,毕业设计!
2021-12-18 23:11:34 207KB 课程设计
1
马的遍历,骑士问题,马踏棋盘。回溯算法的经典问题,还有八皇后等。马的遍历也是一个。上算法课正好有这个问题,找了下能用的,vc++6.0调试可用
2021-10-15 20:07:42 4KB 回溯 遍历 蛮力 马的遍历
1
马的遍历,就是用回溯的方法让马在棋盘上的遍历啊 完整的程序,调试好的
2021-06-23 15:59:44 2KB 马的遍历
1
在中国象棋棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 本程序在VS2013调试通过,并可以完成指定功能。 先用C++的控制台,显示坐标表示的路径。 之后用easyX来画一个棋盘,动画化表示马的遍历过程。 要想用源代码,需下载插件easyX,头文件才可用。 如果不想要下载easyx,则可以删除图形表示的部分代码。
2019-12-21 18:51:44 4KB 贪心算法 中国象棋 马的遍历
1
国际象棋的棋盘有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开发
2019-12-21 18:50:11 20.94MB 贪心算法 C++
1