Поиск в глубину — поиск при котором движение по структуре поиска происходит вдоль одного пути до конца. При неудаче происходит просмотр другого пути. Для возвращения в ближайшую точку ветвления используется процедура бектрекинга.
[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 1992. — 256 с.]