学会報告
　７／４−７　ＡＩ学会全国大会（ａｔ早稲田大）

Ｑ１．会議の会場までどうやって行ったらいいか？
　ゴール：早稲田大、国際会議場　
　東京都××区西早稲田×−×　高田馬場　
	駅すぱあと
	最寄の駅までいく

　問題を分けて考えよう
　（１）まずは（関西）−東京間の移動手段
	１）新幹線
	２）夜行列車、夜行バス
	３）飛行機
　（２）東京から早大までの移動手段
	（着いたところ）（ゴール）
　（３）出発地から（１）の乗り場までの移動手段
	（スタート）

ｐ３１
２.３.２　問題分割法
　複雑な問題をいくつかの単純な部分問題（ＳＰ）に分割してそれぞれを解く

Ｑ２.分割した部分問題を解く順序は？
　スタート　⇒　副スタート１　⇒　副ゴール１　⇒　ゴール
	　ＳＰ３	　　ＳＰ１	　　ＳＰ２
　ＳＰ１…１）１番大きく影響する部分問題から解くべき（移動距離、時間、コスト最大）
	　２）ＳＰ１が決まると他の分割問題のスタート地やゴールが決まる
	　　（あるＳＰ）
　分割統治法　　→各個撃破

２.３.３　ＧＰＳ
　“手段−目標表”｝
　（状態間の）差異｝を用いて、適切なオペレータ（ex.移動手段）を決めるのが特徴

ＯＰ：オペレータ
ＯＰ＼差異｜長距離｜中距離｜短距離｜１km↓｜
飛行機　　｜　◎　｜　×　｜　×　｜　×　｜
新幹線　　｜　◎　｜　○　｜　×　｜　×　｜
電車　　　｜　△　｜　◎　｜　○　｜　△　｜
バス　　　｜　×　｜　△　｜　◎　｜　△　｜
徒歩　　　｜　×　｜　×　｜△〜○｜　◎　｜

ＧＰＳの動作
　（１）スタート、ゴール間の差異を最も大きく
　　　　減少させる最も適したオペレータを選び問題を解く
　（２）分割した問題のうち未解決の問題それぞれについて（１）を再帰的に呼ぶ。

まとめ：ＧＰＳの特徴は
　　１）問題の再帰的分割
　　２）ミソは手段−目標表の設計

-------------------------------------------------------------------------