поиск в глубину в ИИ - алгоритм поиска в пространстве решений (смотри decision space), при котором сначала просматриваются состояния на одном пути, а затем происходит возврат назад и формируется следующий путь. Алгоритм может не закончить свою работу, если пространство состояний бесконечно Смотри также: breadth-first search, heuristic search, search, state space search
A graph search algorithm which extends the current path as far as possible before backtracking to the last choice point and trying the next alternative path. Depth-first search may fail to find a solution if it enters a cycle in the graph. This can be avoided if we never extend a path to a node which it already contains. Opposite of breadth first search. See also iterative deepening.