α-β剪枝实现的一字棋,实现算法.α-β剪枝-α-β pruning to achieve the word game, the realization of algorithm. α-β pruning

人工智能作业，人机对弈模式的井字棋（三字棋，一字棋），采用αβ剪枝算法，有比较高的的搜索效率。-Intelligence operations, human-computer mode crosswise Chess Playing Chess (Chess words, word Chess), with αβ pruning algorithm has higher search efficiency.

井字棋 α-β剪枝算法 在简单的游戏中，能够从当前游戏状态出发，搜索游戏的博弈树并确定最优行动方案的算法是存在的。其中最有名的算法就是极小极大算法。对于简单的双人游戏，极小极大算法很有用。它是在轮流行动的游戏中选择最好的行动的一种方法。 在博弈树中的每一个结点（一个结点表示一个可能的行动方案）都可以保存一个值，该值用来定义对应行动在帮助玩家获胜方面的优良程度。因此，对于一个确定的结点，其子结点都有一属性来定义对应行动的相对优良程度。 井字棋其实就是三子棋(和五子棋类