Élagage alpha-bêta

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

En intelligence artificielle et en théorie des jeux, l’élagage alpha-bêta (en abrégé, élagage αβ) est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax. Il est utilisé dans des programmes informatiques qui jouent à des jeux à 2 joueurs, comme les échecs ou les dames

Français

élagage alpha-bêta

élagage αβ

Anglais

alpha-beta pruning

alpha-beta cutoff

αβ pruning

Sources

Source:Wikipedia IA

Source : TERMIUM Plus