搜索资源列表
TourOfKnight
- 马周游——8*8棋盘,采用回溯法动态实现。-Ma tour- 8* 8 chessboard, using the dynamic realization of backtracking.
CG
- 本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎. 6.CFAlphaBetaEngine类:
chess
- 本程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎. 6.CFAlphaBetaEngine类:fail-
n-queen
- 解决n皇后问题 利用回溯算法 n后问题等于在n×n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。即规定每一列放一个皇后,不会造成列上的冲突;当第i行被某个皇后占领后,则同一行上的所有空格都不能再放皇后,要把以i为下标的标记置为被占领状态。用回溯法解n后问题,用完全n叉树表示解空间。可行性约束Place剪去不满足行,列和斜线约束的子树。从根节点出发搜索解空间树。算法搜索至空间树的任何一结点时,先判断该点是否包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的搜索,
JAVA
- 1百分制分数到等级分数 2成法口诀阵形 3华氏和摄氏的转换法 4三个数的最大数 5简单计算器的小程序 6三角形图案 7输出输入的姓名 8一小时倒计时小程序 9棋盘图案 10数组输出唐诗 11找出满足条件的最小数 12判断一个数是否是素数 13一个数倒序排列 14将一个整数以二进制输出 15矩形图案 16猜数字 17.Ho
jump
- 有一m*n的棋盘(即棋盘由m行和n列),一马放在棋盘中任意位置,马按中国象棋跳法,从初始位置起跳,跳至边界后返回,求所有能返回初始位置的周游路线。(A m*n board (the board consists of M rows and N columns), a horse placed anywhere in the board, according to the China chess horse jump method, from the initial position jump,
shuangrenwuziqi
- (AI篇)JS基础知识,使用到数据结构,算法原理,编写程序实现算法,实现与电脑人机大战,判断输赢。AI算法基本思路,决定计算机在哪个地方下棋子?我们会遍历一下棋盘上没有落子的交叉点,基于某一种规则给这个交叉点计算一种得分,最后这个得分最高的交叉点,就是计算机需要落子的交叉点,这个规则需要考虑两个方面,一方面是计算机能顺利的连上五颗子,另一方面就是阻止我们连上五颗子。 AI有以下难点: //赢法数组:记录了五子棋所有的赢法,是一个三维的数组(前二维是代表五子棋的棋盘,第三维是赢法种