TERMIUM Plus®

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

ALPHA-BETA [13 fiches]

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

Fiche 3 2009-11-09

Anglais

Subject field(s)
  • Environmental Management
  • Nuclear Waste Materials
CONT

Advances in liquid scintillation counting (LSC) technologies, such as improved scintillation cocktail formulations and alpha-beta radiation discrimination, make LSC suitable for applications in uranium process chemistry.

Terme(s)-clé(s)
  • alpha beta discrimination
  • alpha beta radiation discrimination

Français

Domaine(s)
  • Gestion environnementale
  • Déchets nucléaires

Espagnol

Conserver la fiche 3

Fiche 4 2002-02-19

Anglais

Subject field(s)
  • Textile Industries
  • Synthetic Fabrics
Terme(s)-clé(s)
  • alpha beta transformation

Français

Domaine(s)
  • Industries du textile
  • Textiles artificiels et synthétiques

Espagnol

Conserver la fiche 4

Fiche 5 2001-10-30

Anglais

Subject field(s)
  • Air Transport
  • Aircraft Piloting and Navigation
OBS

recursive alpha-beta tracker: term officially approved by the International Civil Aviation Organization (ICAO).

Français

Domaine(s)
  • Transport aérien
  • Pilotage et navigation aérienne
OBS

suiveur récurrent alpha-bêta; dispositif de poursuite récursive (alpha-bêta) : termes uniformisés par l'Organisation de l'aviation civile internationale (OACI).

Espagnol

Campo(s) temático(s)
  • Transporte aéreo
  • Pilotaje y navegación aérea
OBS

seguidor repetitivo (alfa-beta): término aceptado oficialmente por la Organización Civil Internacional (OACI).

Conserver la fiche 5

Fiche 6 1998-01-08

Anglais

Subject field(s)
  • Aircraft Piloting and Navigation

Français

Domaine(s)
  • Pilotage et navigation aérienne

Espagnol

Campo(s) temático(s)
  • Pilotaje y navegación aérea
Conserver la fiche 6

Fiche 7 1989-05-29

Anglais

Subject field(s)
  • Artificial Intelligence
  • Software
CONT

Another search procedure that can be used to operate on game trees is called the alpha-beta or backward pruning procedure. Compared to depth-first minimax, the pruning possible with this process can reduce the number of computations by several orders of magnitude. It combines the tree generation and position evaluation procedures. One advantage is that if one finds the best path in the initial branch generation and evaluation, it is not necessary to generate and evaluate the reminder of the tree.

Français

Domaine(s)
  • Intelligence artificielle
  • Logiciels
OBS

alpha-bêta : en théorie des jeux et en résolution de problèmes, procédure mettant en présence deux variables (alpha et bêta) qui permettent d'élaguer la recherche tout en cherchant la solution optimale.

Espagnol

Conserver la fiche 7

Fiche 8 1988-07-07

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

alpha-beta algorithm: it allows the minimax algorithm to skip searching large parts of a tree while still finding the same principal continuation.

CONT

In chess, a parent node always has a child that represents a position in which it is the other player's turn to move.... The alpha-beta method is a heuristic that can be used with many different games. Most often, however, a heuristic is confined to its specific game.

Français

Domaine(s)
  • Intelligence artificielle
DEF

En théorie des jeux et en résolution de problèmes, concept mettant en jeu deux variables (alpha et bêta) qui permettent d'élaguer l'arbre de recherche tout en cherchant la meilleure solution.

Espagnol

Conserver la fiche 8

Fiche 9 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 9

Fiche 10 1987-09-10

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 10

Fiche 11 1987-09-10

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 11

Fiche 12 1987-08-10

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Procédure qui met en jeu deux variables alpha et bêta.

Espagnol

Conserver la fiche 12

Fiche 13 1985-09-18

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 13

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

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 :