Élagage alpha-bêta


De DataFranca
Révision datée du 6 avril 2021 à 14:55 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par «  »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

Source:Wikipedia IA

Source : TERMIUM Plus


Contributeurs : Jacques Barolet, Pitpitt