depth-first search – поиск в глубину в ИИ – алгоритм поиска в пространстве решений, при котором сначала просматриваются состояния на одном пути, а затем происходит возврат назад и формируется следующий путь. Алгоритм может не закончить свою работу, если пространство состояний бесконечно (см. также breadth-first search, heuristic search, search).
Depth-first search
Статья с рубриками не связана