↑: [[G検定に関する知識]] - ミニマックス法を効率化した改良版（1956年ごろ、マッカーシーらが提唱） - 枝刈り（プルーニング）：相手がどうせ選ばない枝だと分かった瞬間、その先を読まない - 読む深さは同じでも計算量が大幅に減る - チェスや将棋のAIではアルファベータ法が実装の基本 - cf. [[ミニマックス法]] - cf. [[ブルートフォース-G検定]]