AB 剪枝

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