无与伦比的井字游戏:在井字游戏中用于AI的香草JS中实现了minimax算法 源码

无与伦比的井字游戏 使用minimax算法的实现对AI著名的井字游戏(即计算机对手)进行编程。 要玩游戏,请导航` 极小极大算法 minimax算法试图使玩家在基于回合的零和游戏中可能造成的最大损失最小化。 零和游戏是一个玩家的收益/损失等于另一玩家的收益/损失的游戏。 一个简单的例子是井字游戏。 如果我赢了一场比赛,那么我从赢中获得的收益等于您因输而蒙受的损失。 因此,将损失和收益相加等于0,从而得到零和博弈。 Minimax通过预见玩家可能做出的所有可能动作来最大程度地减少玩家可能招致的最大损失,并做出最佳动作(假设对方玩家也选择了他/她的所有最佳动作)。 此算法有两个概念: 最大化