这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。-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

1．在选择装入背包的物品时，对每种物品I只有两种选择，即装入背包或不装入背包。不能将物品I装入背包多次，也不能只装入部分的物品I。 2．物品的种数，重量、价值，背包的容量要求输入； 3．算法中加入剪枝函数（对重量已经超过限制重量的子树不搜索）；

推荐pku_1011上的好题， 经典DFS+剪枝 解题报告 算法思想.

实现了四子棋的功能，由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