搜索资源列表
n-Queen
- 算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.-algorithm design : n after the famous question : In nXn put on the chessboard of each other against attack n empress, according to the international rules of chess, any
knight_Cplusplus
- 解国际象棋骑士巡游问题的C++源代码，主程序为knight.c-Solutions International Chess Knight parade of C source code, the main program for knight.c
knight
- 骑士遍历问题，在一个n*n个方格的国际象棋棋盘上，马（骑士）从任意指定方格出发，按照横1 步竖2 步，或横2 步竖1步的跳马规则，走遍棋盘的每一个格子，且每个格子只走1次。-Knight, in an n * n box at the international chess board, Ma (Knight) from the arbitrary designation box and, in accordance with a further horizontal two-step vert
mtqp1
- 马踏棋盘的源程序！实现国际象棋中马走遍整个棋盘！
HorseTravelDemo
- 一个解决国际象棋的马周游问题的算法.本程序使用改善后的回溯算法来加速问题的解决.
N_QueensDemo
- 一个解决国际象棋中的八皇后问题的回溯算法.
nhuanghou
- 八皇后问题是大数学家高斯于1850年提出来的。该问题是在8×8的国际象棋棋盘上放置8个皇后，使得没有一个皇后能\"吃掉\"任何其他一个皇后，即没有任何两个皇后被放置在棋盘的同一行、同一列或同一斜线上。要求编一个程序求出该问题的所有解。骑士游历问题是放在8×8的国际象棋棋盘上的一个马，按照马走\"日\"字的规则是否能够不重复地走遍棋盘的每个格。要求编一个程序求出该问题的一个解。
horseriding
- Horse Riding.rar计算国际象棋马的行走路线
EightQueen
- 8皇后国际象棋问题练习,实现基本算法，帮助数据结构课程入门
chess
- 这个一道ACM竞赛中的复杂模拟程序。按照国际象棋的规则，程序从check_in中读入双方落子的步骤 通过程序模拟该盘棋过程，并最后判断输赢。将结果仿真check_out中。
8Queen
- 在8*8的国际象棋盘上放置八个皇后，使得这八个棋子；不能互相被对方吃掉。要求： 1、依次输出各种成功的放置方法 2、画出棋盘的图形形式，并在带上动态的演示试探过程 3、程序能方便的移植到其他规格的棋盘上
EightQueens
- 八皇后问题，在国际象棋的8*8棋盘上每行摆一个皇后棋子，要求每行、每列、每斜行都最多只能有一个皇后棋子，本程序在用户设定任意第一个棋子位置后即可自动安排其他棋子位置
ACM_knight
- 国际象棋的棋盘非常有趣，是一个正方形，看上去有点像坐标格。国际象棋的棋盘由八八六十四个大小相等的小方格组成，垂直方向从左到右分别用数字1－8表示 ，水平方向从上到下分别用小写字母a－h表示, 现在有个骑士（类似象棋中的马）位于其中某个小方格上（如上图黑色标记的方格），骑士每次的走法是先沿水平（或垂直）方向走2格，再沿刚才这个方向的垂直方向走1格（类似英文字母大写的“L”形），那么这一个方格就是骑士可以到达的方格（如上图红色标记的方格）。请你编写程序确定按照这种走法，骑士可以到达的小方格数目是
8queen
- 国际象棋中八皇后问题 数据结构算法
马踏棋盘（第2章）
- 1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。-1. Problem descr iption design of a chess board Ma travels in the demonstration program. 2. Ma basic requirements on random chess 8 * 8 ch
马踏棋盘问题.
- 将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。-Ma immediately on the international chess 8 8 chessboard Board [8] [8] of a box, MA by the rules of chess go mobile. Requi
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
指南车问题
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其
马的Hamilton周游路线问题
- 马的Hamilton周游路线问题,---对于给定的偶数m，n≥6，且|m-n|≤2，编程计算m*n 的国际象棋棋盘一条马的Hamilton周游路线,Hamilton
Queen
- 利用回溯法和栈来实现八皇后问题：在n×n的国际象棋棋盘上，安放n个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线-Use of backtracking and stack to achieve the eight queens problem: the n × n chess board, place n queens, a queen is not required to " eat" any other