Élagage alpha-bêta

Carte Peu commune · n° 174966

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 coup–réplique déjà étudiée, et à éliminer celles qui se révèlent immédiatement inférieures (les possibilités les plus prometteuses sont examinées en premier). L’élagage alpha-bêta est utilisé dans des programmes informatiques qui participent à des jeux à deux joueurs, tels que le tic-tac-toe, les échecs ou les dames[réf. souhaitée].

Lire sur Wikipédia · Image CC BY-SA 3.0