ゲーム木の分岐因子と計算量
正解
35^6 = 約18億程度
正解になる理由
ゲーム木では各ノードから平均的にb個（分岐因子）の子ノードが生成されます。深度dまで探索する場合、総ノード数はおおよそb^d個になります。チェスで分岐因子35、深度6なら35^6 ≈ 1.8×10^9（約18億）となり、これが現実的な計算量の限界を示しています。
各誤答がなぜ誤りか
- 選択肢3: 35×6は線形計算で、指数的成長を無視している。
- 選択肢4: 35^3は深度3の計算で、深度6より小さすぎる。
- 選択肢1: 35!は階乗で、ゲーム木の分岐構造と無関係。
G検定でのひっかけポイント
「分岐因子^深度」の指数的成長と、それが計算限界をもたらすことを理解する。