最終更新日：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.

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

正解を見る

alpha-beta pruning

元となった辞書の項目

alpha-beta pruning

名詞

不可算名詞

日本語の意味

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

In complex chess engines, alpha-beta pruning dramatically reduces the number of nodes evaluated without affecting the final decision.

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

意味（1）