Un algorithme de recherche qui s'étend de la voie actuelle, autant que possible avant de revenir au dernier point de choix et d'essayer l'autre chemin d'accès suivant. Depth-first search généralement atteint une solution satisfaisante plus rapidement que la portée en premier lieu, un avantage lorsque l'espace de recherche est importante. Cependant, à la différence de largeur tout d'abord, il ne garantit pas que la solution optimale a été trouvée. Recherche de portée-first comparer.