Согласно Норвигу в AIMA (Искусственный интеллект: современный подход), алгоритм определения глубины не является полным (не всегда дает решение), потому что существует бывают случаи, когда спускаемое поддерево будет бесконечным.
С другой стороны, подход в ширину считается завершенным, если коэффициент ветвления не бесконечен. Но разве это не то же самое "