TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
PRUNING ALGORITHM [4 records]
Record 1 - internal organization data 2020-08-25
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Record 1, Main entry term, English
- alpha-beta pruning
1, record 1, English, alpha%2Dbeta%20pruning
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- αβ pruning 2, record 1, English, %26%23945%3B%26%23946%3B%20pruning
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 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... 3, record 1, English, - alpha%2Dbeta%20pruning
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 1, Main entry term, French
- élagage alpha-bêta
1, record 1, French, %C3%A9lagage%20alpha%2Db%C3%AAta
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- élagage αβ 1, record 1, French, %C3%A9lagage%20%26%23945%3B%26%23946%3B
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 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. 1, record 1, French, - %C3%A9lagage%20alpha%2Db%C3%AAta
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
- Inteligencia artificial
Record 1, Main entry term, Spanish
- poda alfa beta
1, record 1, Spanish, poda%20alfa%20beta
correct, feminine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
Record number: 1, Textual support number: 1 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. 1, record 1, Spanish, - poda%20alfa%20beta
Record 2 - internal organization data 2019-11-12
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Record 2, Main entry term, English
- alpha-beta pruning algorithm
1, record 2, English, alpha%2Dbeta%20pruning%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- alpha-beta algorithm 2, record 2, English, alpha%2Dbeta%20algorithm
correct
- αβ pruning algorithm 3, record 2, English, %26%23945%3B%26%23946%3B%20pruning%20algorithm
correct
- αβ algorithm 3, record 2, English, %26%23945%3B%26%23946%3B%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
... a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. 4, record 2, English, - alpha%2Dbeta%20pruning%20algorithm
Record number: 2, Textual support number: 1 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. 5, record 2, English, - alpha%2Dbeta%20pruning%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 2, Main entry term, French
- algorithme d'élagage alpha-bêta
1, record 2, French, algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme alpha-bêta 2, record 2, French, algorithme%20alpha%2Db%C3%AAta
correct, masculine noun
- algorithme d'élagage αβ 3, record 2, French, algorithme%20d%27%C3%A9lagage%20%26%23945%3B%26%23946%3B
correct, masculine noun
- algorithme αβ 3, record 2, French, algorithme%20%26%23945%3B%26%23946%3B
correct, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
Algorithme de recherche qui permet de limiter le nombre de situations étudiées sans perdre d'informations. 4, record 2, French, - algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
Record number: 2, Textual support number: 1 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. 1, record 2, French, - algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
- Inteligencia artificial
Record 2, Main entry term, Spanish
- algoritmo de poda alfa beta
1, record 2, Spanish, algoritmo%20de%20poda%20alfa%20beta
correct, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
Record 2, Textual support, Spanish
Record number: 2, Textual support number: 1 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. 1, record 2, Spanish, - algoritmo%20de%20poda%20alfa%20beta
Record 3 - internal organization data 2019-10-30
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Games and Toys (General)
Record 3, Main entry term, English
- null-move heuristic
1, record 3, English, null%2Dmove%20heuristic
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
In computer chess programs... a heuristic technique used to enhance the speed of the alpha-beta pruning algorithm. 2, record 3, English, - null%2Dmove%20heuristic
Record number: 3, Textual support number: 1 CONT
The null-move heuristic is based on the fact that most reasonable chess moves improve the position for the side that played them. 2, record 3, English, - null%2Dmove%20heuristic
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Jeux et jouets (Généralités)
Record 3, Main entry term, French
- heuristique à mouvement nul
1, record 3, French, heuristique%20%C3%A0%20mouvement%20nul
correct
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
Record number: 3, Textual support number: 1 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. 1, record 3, French, - heuristique%20%C3%A0%20mouvement%20nul
Record 3, Spanish
Record 3, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
- Juegos y juguetes (Generalidades)
Record 3, Main entry term, Spanish
- heurística de movimiento nulo
1, record 3, Spanish, heur%C3%ADstica%20de%20movimiento%20nulo
correct, feminine noun
Record 3, Abbreviations, Spanish
Record 3, Synonyms, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 1990-07-26
Record 4, English
Record 4, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
Record 4, Main entry term, English
- pruning algorithm
1, record 4, English, pruning%20algorithm
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
Record 4, French
Record 4, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
Record 4, Main entry term, French
- algorithme d'élagage
1, record 4, French, algorithme%20d%27%C3%A9lagage
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
- algorithme de coupe 1, record 4, French, algorithme%20de%20coupe
correct, masculine noun
Record 4, Textual support, French
Record 4, Spanish
Record 4, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: