Chess_Game_Using_Min_Max_Algo 国际象棋游戏是通过使用Min max算法和Alpha-beta修剪开发的。 与构建象棋游戏的蛮力方法相比,该方法效率更高。 使用JavaScript编程语言和JSON在网络浏览器( )上执行该游戏。 Alpha-beta修剪是一种搜索算法,旨在减少minimax算法在其搜索树中评估的节点数。 它是一种对抗性搜索算法,通常用于两人游戏(井字游戏,国际象棋,围棋等)的机器玩法。 当发现至少一种证明该举动比先前检查的举动更糟的可能性时,它将停止评估该举动。 此类移动无需进一步评估。 当将其应用于标准minimax树时,它会返回与minimax相同的移动,但是会修剪掉可能不会影响最终决策的分支。 Minimax是一种递归算法,用于假定其他玩家也以最佳状态玩游戏,从而为该玩家选择最佳移动。 它用于井字游戏,围棋,国际象棋,跳棋和许多