深さ制限探索
深さ制限探索(ふかさせいげんたんさく、英: depth-limited search)とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ優先探索アルゴリズムなどで使う。
ノード探索終了判定関数:ゴールに到達したかどうか。
深さ制限探索は無限に長い経路を探索することはできないし、環状の経路(閉路)にとらわれることもない。そのため、制限した深さを越えたところにある解を見つけることができないという不完全性がある。ただし、制限をうまく設定すれば、完全に解を求められる。