« Élagage alpha-bêta » : différence entre les versions
m (Remplacement de texte — « <!-- Termium --> » par « Catégorie:Termium ») |
Aucun résumé des modifications |
||
Ligne 8 : | Ligne 8 : | ||
==Définition== | ==Définition== | ||
En | 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== | ==Français== |
Version du 22 mars 2020 à 12:30
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 n.m.
élagage αβ n.m.
Anglais
alpha-beta pruning
αβ pruning
Contributeurs: Jacques Barolet, wiki