G検定（ジェネラリスト検定） 人工知能とその動向 練習問題 第26問: 2人が交互に指すゲームの探索木で、根は自分の手番（MAX）の節点で、左から順に相手の手番（MIN）の節点B・C・Dを子に持つ。B・C・Dの子はいずれも葉で、葉の

肢4が正解です。αβ法は、Mini-Max法と同じ根の値を求めながら、最善の手順に関わらないと分かった枝を刈ります。

Poole・Mackworthの教科書（第3版）の14.3節によると、MIN節点の値が、祖先のMAX節点がすでに得ている最大の値（α）以下になれば、そのMIN節点の残りの子は調べなくてよくなります。

B：4、8、6を調べて値は4（3枚）。根のαは4

C：最初の3で C ≦ 3 ≦ 4 となり、7と9を刈る（1枚）

D：7ではまだ刈れず、次の2で D ≦ 2 ≦ 4 となり、5を刈る（2枚）

3 + 1 + 2 = 6枚

根の値はMini-Max法と同じ4です。肢1の9枚は枝刈りをせずに全部の葉を調べた数、肢3の7枚はCでだけ刈ってDを最後まで調べた数、肢2の4は根の値と取り違えたものです。

刈った葉の値が何であっても根の値は変わりません。