TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

ALPHA-BETA PRUNING [2 fiches]

Filtrer les résultats par domaine Liste alphabétique des termes

Filtrer les résultats par domaine

Liste alphabétique des termes

Fiche 1 2020-08-25

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

Alpha-beta pruning ... seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games ...

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
CONT

En informatique, plus précisément en intelligence artificielle et en théorie des jeux, l'élagage alpha-bêta (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 à deux joueurs, comme les échecs ou les dames.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
CONT

La poda alfa beta es una optimización del algoritmo minimax, pues reduce el número de nodos evaluados en el árbol de juego de dicho algoritmo.

Conserver la fiche 1

Fiche 2 2019-11-12

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

... a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree.

CONT

An alpha-beta algorithm is able to evaluate a game tree at reduced cost by ignoring subtrees that cannot affect the final value of the root node.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
DEF

Algorithme de recherche qui permet de limiter le nombre de situations étudiées sans perdre d'informations.

CONT

Pour les programmes d'échecs, l'heuristique à mouvement nul est une technique heuristique utilisée pour améliorer la vitesse de l'algorithme d'élagage alpha-bêta.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
OBS

[...] es el más utilizado en las aplicaciones referidas a juegos, dada su excepcional utilidad en el aumento de la velocidad de la búsqueda sin producir pérdidas de información.

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

Options d’affichage

Changer l'ordre d'affichage des langues officielles du Canada
Affichage des langues non officielles (l'espagnol ou le portugais)
Affichage des définitions, contextes, etc. dans les fiches

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :