四连环:使用AI连接4个棋盘游戏 源码

连接四 由单个玩家(玩家与AI)和玩家与玩家组成。 AI功能 AI是使用计分系统实现的,该计分系统在利用Minimax算法的同时递归调用该算法,该算法用于评估在接下来的n圈内可能进行的每个可能动作的结果。 n越大(称为深度),AI可以预测的移动越多。 极小极大算法 Minimax算法本质上是一个决策树,每个节点在下一次“深度”移动中处于不同的可能状态。 它的工作方式是,首先复制董事会,并在第一栏中作为AI进行移动。 然后,由于下一回合是玩家的回合,因此它将作为玩家(再次在第一列中)移动,然后是AI。 这将持续到depth == 0为止。 一旦完成,该算法将返回从复制的木板(即树的每个节点)进