Alphabeta算法

Alpha-Beta算法是一种经典的博弈树搜索算法，主要用于分析零和游戏（如国际象棋、围棋等），其中一方的目标是最大化得分，另一方则是最小化。它通过评估每一步可能的结果，并采用"剪枝"技术来减少搜索空间，提高效率。

核心思想是交替进行两个过程：Alpha（最优上界）和Beta（最优下界）。Alpha代表当前搜索到的最优解决方案对玩家A的上限，而Beta则代表对玩家B的下限。搜索过程中，Alpha会在每次递归调用时更新，如果发现某个分支无论对手如何选择，都无法让当前玩家获胜，就会提前终止该分支的搜索，这就是剪枝的过程。

Alpha-Beta算法是一个深度优先搜索策略，从根节点开始，一直深入到叶子节点，然后回溯并更新Alpha和Beta值。当达到某个节点，或者达到预先设定的搜索深度限制，或者找到明显的胜者，算法会结束，返回最终结果。