搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-Cleveland is the famous parade of improvement, adopted a divide and conquer strategy, but it's also my personal work, and yearning for everyone criticized correction
骑士巡游
- 本程序是著名的骑士巡游问题,利用了最小度优先和回溯算法,-this procedure is the famous parade Cleveland, the use of the least priority and backtracking algorithms,
Knight2
- 这是自己写的骑士巡游问题的源代码,控制台实现没有图形化-This is, the parade was the Knights of the source code, not realizing console Graphic
knight_Cplusplus
- 解国际象棋骑士巡游问题的C++源代码,主程序为knight.c-Solutions International Chess Knight parade of C source code, the main program for knight.c
ACO_Knight_3
- 三维广义骑士巡游问题的蚁群算法的程序,能够很好的生成骑士巡游路径
qishi
- 国际象棋游戏一个经典的例子就是骑士巡游(knight s tour)问题,这个问题要求从棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。通常情况下,我们用如下方法表示一个解:即把数字0,1,…,63放入棋盘中的方格来表示到达这些方格的顺序。解决骑士巡游问题更具创意的方法之一是由J. C. Warnsdorff在1823年提出的。其规则是:骑士总是移向具有最少出口且没有到达过的方格之一
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最
knight in C
- 骑士巡游问题,并将最终路线每一步的坐标写入txt文档中。
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-Cleveland is the famous parade of improvement, adopted a divide and conquer strategy, but it's also my personal work, and yearning for everyone criticized correction
骑士巡游
- 本程序是著名的骑士巡游问题,利用了最小度优先和回溯算法,-this procedure is the famous parade Cleveland, the use of the least priority and backtracking algorithms,
Knight2
- 这是自己写的骑士巡游问题的源代码,控制台实现没有图形化-This is, the parade was the Knights of the source code, not realizing console Graphic
knight_Cplusplus
- 解国际象棋骑士巡游问题的C++源代码,主程序为knight.c-Solutions International Chess Knight parade of C source code, the main program for knight.c
ACO_Knight_3
- 三维广义骑士巡游问题的蚁群算法的程序,能够很好的生成骑士巡游路径-Cavalier parade of three-dimensional problems of generalized ant colony algorithm procedure can generate a good path Cavalier Parade
qishi
- 国际象棋游戏一个经典的例子就是骑士巡游(knight s tour)问题,这个问题要求从棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。通常情况下,我们用如下方法表示一个解:即把数字0,1,…,63放入棋盘中的方格来表示到达这些方格的顺序。解决骑士巡游问题更具创意的方法之一是由J. C. Warnsdorff在1823年提出的。其规则是:骑士总是移向具有最少出口且没有到达过的方格之一-Ches
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最
qishixunyou
- 里面用两种方法实现了骑士巡游问题,分别是回溯的方法,和贪心加回溯的方法。-There two ways to achieve a parade Cavalier problems are way back, and greedy plus retrospective approach.
qishixunyouwenti
- 骑士巡游问题源码 控制台程序 可以直接运行 有需要的愿意分享-Cavalier Parade problem source can be directly run the console program in need of a willingness to share
asd
- 骑士巡游问题,输入骑士的起始点,运行出骑士走过的路程-Cavalier Parade problem, enter the Cavalier starting point, run out of Cavalier traveled
73
- 此代码解决了骑士巡游问题,希望对大家有用,有兴趣的看下!-This code solved the problem of Knight-tour, I hope useful for all of us, are interested in facie!
第6次实验_第01小组
- 国际象棋中的骑士巡游问题,利用回溯法求解,output.txt中输出所得到的巡游路径坐标集合((Parade route chess knight parade problems solved by backtracking, output.txt output the resulting set of coordinates))