Поиск преимущественно в глубину (depth-first search) — поиск, при котором первоначально выбирается одна из возможных ветвей на самом верхнем уровне дерева и далее выбор продолжается по выбранной ветви с переходом на один уровень ниже до тех пор, пока не будет достигнута цель предопределенная глубина, или тупик.
Примечание. Если цель не достигнута, то поиск возвращается на предшествующую неоцененную ветвь и продолжается, как и до этого.
[ГОСТ 33707-2016. (ISO/IEC 2382:2015) Информационные технологии (ИТ). Словарь]