青の統計学-DS Playground-
学習を始める
便利ツール
各種リンク
探索・推論・知識表現を中心としたG検定対策問題。AI分野の基本的な問題解決手法と計算手法について学習します。
迷路求解問題で、各状態に対してゴールまでの推定距離を計算できる評価関数がある。計算資源が限られており、できるだけ少ない展開数で解に到達したい場合、最も適切な探索戦略はどれか。
正解
最良優先探索で評価値が最も良い状態から優先的に展開する。
正解になる理由
最良優先探索は評価関数（ゴールまでの推定距離）を活用して、有望な状態を優先的に展開します。ヒューリスティック情報を使うことで、盲目的探索よりも効率的に解に向かって進むことができ、限られた計算資源で良い結果を得やすくなります。
各誤答がなぜ誤りか