搜索资源列表
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则
qsxy
- 骑士巡游问题的求解. -Knight tour problem solving. Knight tour problem solved.
JAVA-Aglorithm
- 骑士游历算法 java算法经典的骑士巡游-JAVA-Aglorithm
qishixunyou
- 骑士巡游的详细源代码,内含巡游算法,包含图形界面,以及电脑自动生成巡游-Knight Parade detailed source code, algorithm includes parade, including the graphical interface, and the computer automatically generate Parade
Knight-Parade
- 骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。回溯法实现-Knight Parade problem: the chess board from any given knight box began to move, have to reach all the 64 squares, each square once and only entered into onc
Knight
- C++/C实现骑士巡游、N皇后和搬山游戏的代码,包括详细算法说明文档,经典好用。-C++/C implementation knight parade, N Hill Queen and move the game code, including detailed algorithm documentation, classic easy to use.
Knight
- VS2008实现的骑士巡游的回溯算法,有解即停止搜索,并输出-VS2008 knight parade achieve backtracking algorithm, which stops searching solvability, and the output
horse
- 用JAVA写的一个比较好的骑士巡游问题的解决代码,时间复杂度极低-Written with JAVA A good knight' s tour solution to the problem code, the time complexity is very low
Knights-tour-problem
- 用C语言实现著名的骑士巡游问题(用数据结构中的图实现)。-Famous knight tour problem with C language (using the data structure in Figure).
0810610
- 编写程序求解“骑士巡游”问题:在n行n列的棋盘上(如n=5),假设一位骑士(按国际象棋中“马走日”的行走法)从初始坐标位置(x,y)出发,要遍访(巡游)棋盘中的每一个位置有且仅有一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。由于n比较大的时候输出结果会很多,以至于运行时间很长,没有实际意义,所以本程序只做了n=5的时候的情况。-Write a program for solv
qishixunyou
- 国际象棋棋盘的骑士巡游问题,深度优先,穷举搜索-Chessboard knight tour problem, depth first, exhaustive search
Knight
- 经典的骑士巡游问题,通过走日子来遍历棋盘,非回溯法,可以有效率的解决8*8棋盘的解决方案,但是不能保证所有问题都是有解的-Classic knight' s tour problem, by taking a day to traverse the board, non-backtracking, can be effective solution 8* 8 board solution, but can not guarante
Sqisshiio
- 国际象棋游戏源码一个经典的源码实例就是骑士巡游(knight s tour)问题,这个问题要求从棋盘上任意给定的方格开始移动骑士,相继地到达全部的64个方格,进入每个方格一次且仅进入一次。通常情况下,,我们用如如下方法表示一个解:即把数字0,1,…,63放入棋盘中的方格来表示到达这些方格的顺序。解决骑士巡游问题更具创意的方法之一是由J. C. Warnsdorff在1823年提出的。其规则是:骑士总 -A classic chess
qisixunyou
- 编程初学者必须练手的小程序.能让你熟悉编程的一些技巧。骑士巡游。。经典程序-Applet programming beginners must practice hand make some of you are familiar with the programming skills. Knight Parade. . Classic program
qishi
- 骑士巡游问题算法,提供了多功能的解决方法,非常不错-The Knight Parade algorithm provides a versatile solution, very good
KNIGHT
- 本程序是骑士巡游的游戏程序代码,供Java初学者使用。-This program is a knight' s tour game program code for Java beginners.
knights-tour
- 骑士巡游游戏,程序给出了实现方法,使骑士总是移向具有最少出口且没有到达过的方格之一-The Knight Parade game program given the ways in which Knight always move to one of the least export and did not reach the checkered
test
- 骑士巡游问题 运用JAVA 利用递归调用-Knight tour problem
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。 使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem.
A-Knights-Journey
- POJ经典名题——骑士巡游VC++版实现附代码注释。初学者理解深搜思想很好地入门题目-The POJ classic title- Knight Parade VC++ Edition attached code comments. Beginners to understand the thinking of the deep search entry subject