TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 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.  1, fiche 1, Anglais, - backward%20pruning%20procedure

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 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.  1, fiche 1, Français, - proc%C3%A9dure%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta

Fiche 1,  Justifications,  Espagnol