élagage alpha-bêta
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Stratégie d'élagage des arcs d'un graphe par l'entretien de deux valeurs seuils : valeur alpha représentant une borne inférieure sur la valeur qu'un nœud maximisant peut en dernier ressort se voir attribuer et valeur bêta représentant une borne supérieure sur la valeur qu'un nœud minimisant peut se voir attribuer.
Termes privilégiés :
- élagage alpha-bêta n. m.
- émondage Alpha-bêta n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
It is based on the principle that, having fully evaluated one move, other moves are not worth exploring further once a counter-move has been discovered that makes them less attractive than some fully evaluated move. The name "alpha-beta" acknowledges the fact that a move that is attractive to one player (alpha) is proportionately unattractive to their opponent (beta). The technique requires no extra knowledge to be applied yet can significantly improve efficiency, especially if the most likely move is explored first.
Termes :
- alpha-beta pruning
- Alpha-beta pruning