搜索资源列表
Chess
- 本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎. 6.CFAlphaBetaEngine类:f
n-queen
- 解决n皇后问题 利用回溯算法 n后问题等于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。即规定每一列放一个皇后，不会造成列上的冲突；当第i行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以i为下标的标记置为被占领状态。用回溯法解n后问题，用完全n叉树表示解空间。可行性约束Place剪去不满足行，列和斜线约束的子树。从根节点出发搜索解空间树。算法搜索至空间树的任何一结点时，先判断该点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，
C-Program-examples
- 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转
Fchinesechesso
- 在网上发现的好东东。完全包，在Visual C6.0中直接编译通过。采用了一下搜索算法 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alph -In the good stuff found online. The complete
Gchessloggica
- 对弈程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha -Chess program uses a variety of search algorithms. Here is t
8-queens-game
- 要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？-To place eight Queen on the chess board so that it can not attack each other, that any two of the Queen' s not in the board on the same line, same column and with a diagonal. Ho
bahuanghouwenti
- 用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。如：a[1]=5，表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1，表示第一个皇后放在棋盘的第一列的第一行的位置上，然后试探第二列中皇后可能的位置，找到合适的位置后，再处理后续的各列，这样通过各列的反复试探，可以最终找出皇后的全部摆放方法。 程序采用回溯法，算法的细节参看程序。-chengxu
AnimalChess
- 斗兽棋小游戏,可以单机也可以局域网对战，游戏内包含棋盘样式和游戏的玩法。-Jungle game
eight
- 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 八数码问题一般使用搜索法来解。搜索法有广度优先搜索法、深度优先搜索法
The-horse-around-algorithm
- 用回朔法实现N*N棋盘的周游，每个格子经过且仅经过一次-N* N chessboard backtracking traveling, each grid after and only after a
Knight
- 1. 问题描述 在一个n*n的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？ 2. 回溯法的一般思路 深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。 3. 求解问题的回溯算法描述 对于当前所在位置（x，y），依次枚举n个方向搜索，直到找到一组可行解为止。使用剪枝有3处：第一、使用Warnsdorff s rule，枚举当前解得时候优先选择下一步可行步数最少的方向；第二、若第一点中的方向存在不止一个，则优先选择
7
- 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。 我们希望推算出所有可能的放法。下面的代码就实现了这个功能。-This checkerboard of 6 x 6. Some lattice has been pre-put away a pawn. Recapture up, such that: each row and each column exactly three pieces. We want to figure
qipanfugai
- 棋盘覆盖的算法实现，主要使用递归，二分法实现，对算法的学习很有帮助-The chessboard coverage algorithm mainly use recursive dichotomy achieve, helpful learning algorithm
eightqueues
- 这是一个古老的具有代表性的问题，用计算机求解时的算法也很多，这里仅介绍一种。 采用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。如：a[1]=5，表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1，表示第一个皇后放在棋盘的第一列的第一行的位置上，然后试探第二列中皇后可能的位置，找到合适的位置后，再处理后续的各列，这样通过各列的反复试探，可以最终找出皇后的全部摆放方法。 程序采用回溯法，算法的细节参看程序。-This is
HarrisJiaoDianJianCe
- 一套关于matlab角点提取的程序，可用于张正友传统的相机标定法提取棋盘格角点。-Set matlab corner extraction procedures, Zhang Zhengyou traditional camera calibration method can be used to extract the checkerboard corners.
eightnumber
- 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 -The eight digital also known a
cylinder_calibration
- 圆柱形棋盘标定程序，基于vs2008和opencv 2.4.2，利用摄像机从不同角度对棋盘格图案的圆柱纸筒拍摄数张图像，该程序从每张图像上依次检测出角点并采用张正友经典标定法标定出摄像机的内外参数。-Cylindrical checkerboard calibration procedures based on vs2008 and opencv2.4.2 , the use of the camera from different angles of the checkerboard patt
ACM
- acm超级经典的算法。内容包括河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI 等等。-acm super classic algorithms. Including Hanoi Tower Fei-style Liebasika tri
Vault
- 跳马问题 有一m*n的棋盘（即棋盘由m行和n列），一马放在棋盘中任意位置，马按中国象棋跳法，从初始位置起跳，跳至边界后返回，求所有能返回初始位置的周游路线。-Vault with an m* n chessboard (ie board consisting of m rows and n columns), a horse anywhere on the board, according to Chinese chess horse jump method, from the initia
circleCenterExtraction
- 机器视觉相关，张正友的棋盘格靶标有时不方便，可换成圆形靶标。程序是在matlab下利用重心法编写的圆靶标中心点提取算法-Machine vision, Zhang Zhengyou checkerboard target sometimes inconvenient, can be replaced by a circular target. Program is written in the center of gravity method matlab center of a circle