Last Updated:2025/11/23

(computing theory) An algorithm for pruning a search tree by eliminating any branch that is demonstrably inferior to a branch previously encountered.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

alpha-beta pruning

Edit Histories(0)
Source Word

alpha-beta pruning

Noun
uncountable
Japanese Meaning
計算理論において、探索木の中で既に評価済みの枝より明らかに劣る枝を切り捨てることで、探索の効率を向上させるアルゴリズム。
What is this buttons?

複雑なチェスエンジンでは、アルファベータ剪定(探索木において、以前に見つかった枝より明らかに劣る枝を取り除くアルゴリズム)が評価するノード数を劇的に減らし、最終的な決定に影響を与えません。

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★