青の統計学-DS Playground-
学習を始める
便利ツール
各種リンク
探索・推論・知識表現を中心としたG検定対策問題。AI分野の基本的な問題解決手法と計算手法について学習します。
チェスAIを開発する際、平均分岐因子が35、探索深度を6手先まで設定する場合、探索すべきノード数のオーダーはおおよそどの程度になるか。
正解
35^6 = 約18億程度
正解になる理由
ゲーム木では各ノードから平均的にb個（分岐因子）の子ノードが生成されます。深度dまで探索する場合、総ノード数はおおよそb^d個になります。チェスで分岐因子35、深度6なら35^6 ≈ 1.8×10^9（約18億）となり、これが現実的な計算量の限界を示しています。
各誤答がなぜ誤りか