AB 剪枝

Alpha-Beta pruning 是一种优化技术，用于人工智能（AI）编程中的 minimax 算法，例如游戏开发。它会剪掉游戏树中不需要搜索的分支，因为已经有更好的走法可用。它使用两个参数 alpha 和 beta，分别代表最大化玩家保证获得的最小分数和最小化玩家保证获得的最大分数。在遍历游戏树的过程中，那些不可能影响最终决策的分支不会被探索。这个过程'修剪'了 minimax 树，节省了计算时间和资源。