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

Source Word

alpha-beta pruning

uncountable

Japanese Meaning

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

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

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

Sense（1）