Alpha-beta剪枝 Alphabeta剪枝是一种搜索算法用以减少极小化极大算法Minimax算法搜索树的节点数这是一种对抗性搜索算法主要应用于机器游玩的二人游戏如井字棋象棋围棋当算法评估出某策略的后续走法比之前策略的还差时就会停止计算该策略的后续发展该算法和极小化极大算法所得结论相同但剪去了不影响最终决定的分枝