TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

ALPHA-BETA PRUNING ALGORITHM [1 record]

Record 1 2019-11-12

English

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.

French

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.

Spanish

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.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
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: