Élagage alpha-bêta

L’élagage alpha-bêta (abrégé élagage αβ), en intelligence artificielle et en théorie des jeux, est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax. Cette technique revient à comparer chaque variante à la meilleure paire …