(4)深さ制限(depth-limited)探索
深さ優先探索の欠点(止まらない)を補うため,探索する深さに制限を設ける.
深さ限界l をパラメータとして与える.その深さに来たら,探索を打ち切る.
深さ限界 l が十分でないと解を見逃すかもしれない.
前のスライド
次のスライド
最初のスライドに戻る
グラフィックスの表示