algorithme Alpha-bêta
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Algorithme de recherche qui permet d'évaluer les branches de l'arbre de recherche encore non explorées sur la base des résultats de la recherche déjà réalisée.
Note :
L'intérêt de l'algorithme Alpha-bêta réside dans la possibilité d'éliminer de la recherche tous les sous-arbres dont on peut constater directement qu'ils ne peuvent apporter aucune contribution à la valeur finale. On n'explore alors que la branche sélectionnée, et on ne tient pas compte des autres.
Termes privilégiés :
- algorithme Alpha-bêta n. m.
- Alpha-bêta n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Alpha-beta algorithm
- Alpha-beta
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- algorisme AO* n. m.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México,Terme :
- algoritmo alfa-beta s. m.
-
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: planejamento e resolução de problemas (métodos).
Terme :
- algoritmo alfa-beta s. m.