算法 骑士周游问题的解答,这里用的是随机数,用了64个方格
2022-12-04 09:55:49 5KB 算法 骑士周游
1
数据结构课程设计 马踏棋盘的求解及掩饰程序,骑士周游,能求出全部路径 演示程序
1
c++ 骑士巡游 应用回溯法和优化,可实现4000*4000棋盘的骑士巡游
2021-12-25 14:25:56 42KB c++ 回溯法 骑士周游
1
C++ 骑士周游列国(跳马问题) 内附报告详解设计过程
1
这个算法是用于解决所谓的骑士周游问题,里面用到了以前学过的贪心算法。程序是用C#写的,界面布局还算好吧,而且有动态的显示,看起来比较直观。
2021-11-30 16:56:23 56KB 贪心算法;骑士周游问题;C#
1
人工智能 课程 实验 骑士周游 N皇后 实验报告
2021-11-09 16:57:21 866KB 人工智能 课程 实验
1
骑士周游世界: 在国际象棋中,骑士以“日”字型的步伐可踏遍棋盘,于是几个世纪前就有人提出:骑士能否从棋盘的任意一格出发,不重复地遍历棋盘上64格,最后回到出发点。 目标:掌握C#编写数据结构的算法,进而完成具有人机交互与计算机绘图的小游戏程序。 基本要求: (1)通过算法解决骑士的路径规划问题; (2)绘制上图所示界面,通过菜单进入游戏和显示说明; (3)完成人机交互,实现骑士的前进和撤回。
2021-05-29 17:02:06 106KB c#
1
文件夹中1 2程序 调试后应该能运行(一年多了 突然找回当时的这个课设 激动ing) 对于这个问题后来再相关的数据结构和算法学习中 ,发现好多资料中也提到并给到相关版本的该问题。 文中代码参考了算法设计王晓东版的课后题解结合github 上某大神的代码调试而得(大神代码中有几个关键点错了 导致结果错误,应该是发布时不注意导致)。 该问题的相关讨论在google中搜索会得到几篇不错的论文,求解还有更多的探讨,这就不再讲述了 对于该问题中的求解,本人依然还有未明白之处,例如为何选择从中间作为算法的起点。 这应该可以通过运行得到效率分析而来,相关理论分析至今还未去思考过, 希望看见这个txt对这问题有更好想法的你,能够告诉我。希望该文档对你有帮助
2021-05-23 18:26:24 895KB 马的Hamilton 分治+回溯 骑士周游问题
1
C#程序设计作业,要求设计一个窗体程序,表现出棋子遍历了棋盘所有格子的过程,且要求遍历完所有格子到达最后一步时下一步可以回到出发的格子。本程序用Visual Studio2019设计,包含菜单栏,快捷键提示,作者信息等功能,每走一步棋子图片移动到相应的格子,并且格子上会显示步数,完全符合要求,代码基本上逐行详细注释。
2021-04-29 01:38:33 94KB c# winform
1
骑士周游问题采用递归加回溯的方法来遍历整个棋盘,然后引入一路剪枝来加快搜索速度。在QT下开发,有友好的界面显示,支持暂停、继续、保存、载入历史数据、打印等基本功能,欢迎下载。
2020-01-03 11:42:42 15.13MB 源码
1