AND-OR木の探索
AND-OR木を探索し,目的を達成する解を見つける
「山梨市から成田に到達する.」なら解は複数ある.
「目的関数」を最適化する解を求める .
「早く着く」,「安い」,「乗換えが楽」,「遅れる心配が少ない」,など.
目的関数を満たす解は複数あることもあるし,存在しないこともある.
「速く,安く,乗換えが楽で,かつ絶対遅れない」.
前のスライド
次のスライド
最初のスライドに戻る
グラフィックスの表示