搜索资源列表
KnightTour
- 骑士周游问题，国际象棋中骑士走遍所有的格子，而且不重复的走法。尝试算法。-Knight tour problem, the international chess knights traveled in all of the lattice, and not repeat the moves. Try algorithm.
Hamilton
- 8*8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它 63 个位置各一次，最后回 到起点。这条路线称为一条马的 Hamilton 周游路线。对于给定的 m*n 的国际象棋棋盘，m 和n均为大于5的偶数，且|m-n|≤2，试设计一个分治算法找出一条马的Hamilton周游路线。 编程任务： 对于给定的偶数m，n≥6，且|m-n|≤2，编程计算 m*n 的国际象棋棋盘一条马的Hamilton 周游路线。 Input 输入数据的第一行有2
eight-queen
- 著名的八皇后问题，是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出：在8*8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。-The famous Eight Queens problem, backtracking algorithm is a typical example. The problem is the famous 19th century mathematician Gauss 1850: U
knight2
- 8*8的国际象棋棋盘上的一只马，恰好走过除起点外的其它63个位置各一次，最后回到起点，这条线路成为马的一条Hamilton周游路线-8* 8 chess board on a horse, just walked the other outside the starting point of the 63 position each time, and finally back to the starting point, the lines become a horse of a Hamilt
KnightTour
- 骑士巡游问题的算法。骑士巡游的问题简述如下：在国际象棋攀上某一位置放置一个马的棋子，然后采用象棋中“马走日字”股则，要求这匹马能不重复地走完25个格子。本实例用枚举方法求解骑士巡游问题。程序可自定义棋盘的大小，先输出标志矩阵，然后输入骑士在棋盘的初始位置，即可给出其中的一种解法。-Knight Parade algorithm problem. Knight Parade problems are summarized as follows: Place a horse chess piece