基于Minmax算法与Alpha-Beta剪枝的五子棋对战AI的Java代码实现
引言 五子棋 (GoBang) 是一种典型的博弈游戏,而“博弈”一词的定义在《人工智能-一种现代方法》一书中的第五章《对抗搜索》中给出 有完备信息的,确定性的,轮流行动的,两个游戏者的零和游戏. 这种游戏可以通过生成博弈树来对下一步的最优行动进行预测,这也是构建五子棋对战AI的原理,而这种思路是通过 极小化极大算法(Minimax) 来实现的,接下来将介绍其原理与代码实现。[1] 极小化极大算