搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-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,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方
knight in C
- 骑士巡游问题,并将最终路线每一步的坐标写入txt文档中。
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
16
- 骑士巡游问题 -Knight-tour problem
73
- 此代码解决了骑士巡游问题,希望对大家有用,有兴趣的看下!-This code solved the problem of Knight-tour, I hope useful for all of us, are interested in facie!
wdf
- 骑士巡游问题的解决,设计比较简单,但能够体现算法思想,推广用-Knight-tour problem, the design is relatively simple, but the algorithm can reflect the ideas, the promotion of use
knight
- 骑士巡游问题的源代码,做算法课作业必备资料。-Knight tour problem' s source code, doing class work necessary information algorithm.
Knight-Tour
- Java源代码案例--骑士巡游问题 展示了一个KT(Knight’s Tour)小程序, 用来演示一个限制版的骑士巡游问题。 骑士并不是从任何一个方格开始, 而是从角落上的四个方格之一开始。 附有详细的源码及讲解。-Java Source Code Case- knight tour problem shows a KT (Knight' s Tour) a small program used to demonstrate a restricted version of the
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。例如,当n=5且初始坐标位置定为(1,1) —
main
- 骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)-Knight Parade Question: n row n column board (such as n = 5), assuming a knight (in chess in the " horse to go on&q
JavaKnighttourproblem
- Java源代码案例-骑士巡游问题 本文展示了一个KT(Knight s Tour)小程序, 用来演示一个限制版的骑士巡游问题。 骑士并不是从任何一个方格开始, 而是从角落上的四个方格之一开始-Java Source Code Examples- Knight Parade problem This paper presents a KT (Knight' s Tour) small program used to demonstrate a restricted versio
第6次实验_第01小组
- 国际象棋中的骑士巡游问题,利用回溯法求解,output.txt中输出所得到的巡游路径坐标集合((Parade route chess knight parade problems solved by backtracking, output.txt output the resulting set of coordinates))