迷路問題の定式化の例
状態空間
初期状態
迷路の入り口S
オペレータ
分岐点では何らかの方法で(「戦略」)枝をえらび,そちらに1マス進む.
ゴール検査
再び入り口以外のところから迷路の外Gに出た.
経路コスト
1マス進むと1歩とし,入り口からの合計歩数がコスト.
前のスライド
次のスライド
最初のスライドに戻る
グラフィックスの表示