Alphabeta剪枝

Alpha - beta剪枝是一種搜索算法 ， 用以減少極小化極大算法 （ Minimax算法 ） 搜索樹的節點數 。 這是一種對抗性搜索算法 ， 主要應用於機器遊玩的二人遊戲 （ 如井字棋 、 象棋 、 圍棋 ） 。 當算法評估出某策略的後續走法比之前策略的還差時 ， 就會停止計算該策略的後續發展 。 該算法和極小化極大算法所得結論相同 ， 但剪去了不影響最終決定的分枝 。