(6)双方向(bidirectional)探索
初期状態から前向きに,ゴール状態から後ろ向きに,と双方向から同時に探して行く.
真中あたりの深さで双方が出会ったら停止.
良さそうだが,実はいろいろ難点がある.
後ろ向き探索が定義できるか?
ゴール状態が多数あるときはどうするか?
どうやって探索の出会いを効率よくチェックするか?
双方が深さ優先だと出会わない可能性が高い.
など...
前のスライド
次のスライド
最初のスライドに戻る
グラフィックスの表示