Taille Alpha-bêta Taille Α-β

L'élagage alpha-bêta est un algorithme de recherche utilisé pour réduire le nombre de nœuds dans l'arbre de recherche minimax. Il est souvent utilisé pour élaguer les branches sans signification dans l'arbre de recherche afin d'augmenter la vitesse de calcul.

Cet algorithme de recherche contradictoire est principalement utilisé dans les jeux à deux joueurs sur machines. Lorsque l'algorithme évalue que les mouvements ultérieurs d'une certaine stratégie sont pires que les précédents, il arrête le calcul.

Cet algorithme parvient à la même conclusion que l'algorithme minimax, mais élague les branches qui n'affectent pas la décision finale, améliorant ainsi l'efficacité et réduisant la quantité de calcul.