深度受限搜索

DFS中出现的无界树问题可以通过对DFS可达到的深度加以限制来加以固定，这个极限我们称为深度极限L，这就解决了无限路径问题。当问题存在先验知识时，可以使用DLS，但现实常常并非如此。通常情况下，除非我们以前解决过这个问题，否则我们不会知道问题最浅的深度。