アルファベータプルーニングアルゴリズムは、アルゴリズムによって評価されるノードの数を減らすことにより、ミニマックスアルゴリズムを改善します。これは、反対側のプレーヤーが見つけた最良のスコアに対して与えられたブランチの右および左側のサブアーブレスのMinimaxアルゴリズムによって見つかった最良のスコアを比較することによって行われます。見つかった最良のスコアが反対側のプレーヤーの最高のスコア以下である場合、サブリブを調査する必要はないため、無視することができます。これにより、プレイするのに最適な打撃を見つけるのに必要な時間と計算能力が低下します。
L'algorithme alpha-beta pruning permet d'améliorer l'algorithme minimax en réduisant le nombre de nœuds qui sont évalués par l'algorithme. Cela se fait en comparant le meilleur score trouvé par l'algorithme minimax dans les sous-arbres à droite et à gauche d'une branche donnée contre le meilleur score trouvé par le joueur opposé. Si le meilleur score trouvé est inférieur ou égal au meilleur score du joueur opposé, le sous-arbre ne doit pas être exploré et peut donc être ignoré. Cela réduit le temps et la puissance de calcul nécessaires pour trouver le meilleur coup à jouer.