Algorytm wyszukiwania, który rozciąga się bieżącą ścieżkę o ile to możliwe przed wycofywania do ostatniego punktu wyboru i próbuje następnego alternatywne ścieżki. Pierwszego głębokość Szukaj zazwyczaj osiąga zadowalającego rozwiązania szybciej niż szerokość najpierw przewagę przestrzeni wyszukiwania jest duży. Jednak, w przeciwieństwie do szerokości, to nie gwarantuje że optymalnym rozwiązaniem okazało. Porównać wyszukiwania pierwszego szerokość.