搜索资源列表
dynamic_splitter&cursor
- 新的问题出现了：对于一般的最大最小搜索，即使每一步只有很少的下法，搜索位置的数目也会随着搜索深度呈级数级增长。在大多数的中局棋形中，每步平均有十种下法，假设电脑搜索九步(程序术语称为搜索深度为九)，就要搜索十亿个位置(十的九次方)，这样极大地限制了电脑的棋力：我们总不能忍受电脑棋手一年才下一步棋。减少搜索结点的最简单的方法是减小搜索深度，但这大大影响了电脑棋手的棋力。是否有办法在不减小搜索深度的前提下将需要搜索的结点减小一些？幸运的是，可以证明，程序不需要考虑所有的位置而找到最佳点，于是人们采
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+剪枝 解题报告 算法思想.
2-3
- 求解usaco 1-2-3namenum题，剪枝的枚举法-Solving usaco 1-2-3namenum title, pruning of the enumeration method
SiziChess
- 实现了四子棋的功能，由Java编写，有界面部分，运用了神经网络、进化算法、剪枝算法-To achieve a four-game features, written by Java, there is part of the interface, the use of neural networks, evolutionary algorithms, pruning algorithm