搜索资源列表
五子棋核心算法
- 五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程-331 is a widely loved by the public of the game, its rules simple and changeable, very rich and interesting recreational
dynamic_splitter&cursor
- 新的问题出现了：对于一般的最大最小搜索，即使每一步只有很少的下法，搜索位置的数目也会随着搜索深度呈级数级增长。在大多数的中局棋形中，每步平均有十种下法，假设电脑搜索九步(程序术语称为搜索深度为九)，就要搜索十亿个位置(十的九次方)，这样极大地限制了电脑的棋力：我们总不能忍受电脑棋手一年才下一步棋。减少搜索结点的最简单的方法是减小搜索深度，但这大大影响了电脑棋手的棋力。是否有办法在不减小搜索深度的前提下将需要搜索的结点减小一些？幸运的是，可以证明，程序不需要考虑所有的位置而找到最佳点，于是人们采
boyi
- 一个用C# 程序实现的一字旗博弈游戏游戏。 使用算法为α-β剪枝算法。-a C# program to the flag of the word game game game. Algorithm for the use of Europium-beta pruning algorithm.
wuziqi1100
- 这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。-here Design and Implementation of a crew of 331 under the procedures adopted Game tree, Application of pruning trees and the largest and most principle Search
fzxjsf
- 1．在选择装入背包的物品时，对每种物品I只有两种选择，即装入背包或不装入背包。不能将物品I装入背包多次，也不能只装入部分的物品I。 2．物品的种数，重量、价值，背包的容量要求输入； 3．算法中加入剪枝函数（对重量已经超过限制重量的子树不搜索）；
1011
- 推荐pku_1011上的好题， 经典DFS+剪枝 解题报告 算法思想.
shabis
- 人工智能俄罗斯方块,使用多种方法实现的智能类的俄罗斯方块算法,剪枝算法
2633520_AC_62MS_312K
- POJ 1011 经典搜索算法 ，深度有限搜索+强剪枝
zgxq
- 本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎. 6.CFAlphaBetaEngine类:
alpha_beta
- 一个关于alpha-beta剪枝的程序，从tree.txt中读取树，然后输出剪枝结果。-An alpha-beta pruning procedure, read from tree.txt the tree, and then output the result of pruning.
yiziqi
- α-β剪枝实现的一字棋,作者为：翟晓华一个非常厉害的人物-α-β pruning to achieve the word game, the writer is:翟晓华a very formidable figure
chinesechess
- 本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明: 1.CEveluation类:估值类,对给定的棋盘进行估值. 2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法. 3.CSearchEngine类:搜索引擎基类. 4.CNegaMaxEngine类:负极大值法搜索引擎. 5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎. 6.CFAlphaBetaEngine类:
C_Cross
- 井字棋,c实现，基本的text图形表现。-cross chess
Nhuanghoujianzhi
- N皇后剪枝算法 关键字 回溯，剪枝 ，上界，下界，分支限界-N Queen pruning algorithm for keyword back, pruning, upper bound, lower bound, branch and bound
Alpha_Beta
- 人工智能算法中的alphabeta剪枝算法，使用c++编程-Artificial intelligence algorithm alphabeta pruning algorithm, the use of c++ programming
Game
- C++ 井字棋游戏 井字棋游戏-C++ 井字棋游戏
TASKS
- 限界剪枝法语回溯法类似，是一种在问题的状态空间树中搜索解的算法。优先级用优先队列来实现，优先级高即估计函数值越低的结点越靠近队列开头位置。-French back-Bound pruning method similar to the problem is a state-space search tree algorithm solution. Priority queue with priority to the realization of the high priority that i
Decision_making_tree
- 机器学习课本中的未剪枝决策树代码实现，可以直接运行，自行根据书中（西瓜书）表进行建表，输出结果为层次遍历。(Machine learning textbooks do not prune decision tree code, you can run directly, according to the book (watermelon book) table built table, the output results for the hierarchical traversal.)
奇偶剪枝
- 自己整理的关于奇偶剪枝的资料，在DFS或者BFS都非常有用(The data that you have arranged about the odd and even pruning is very useful in DFS or BFS)
一字棋
- java实现极大极小算法和 -剪枝实现一字棋(Java implementation of minimax algorithm and pruning realization of a word chess)