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