Quelle est la différence entre le retour en arrière et la première recherche en profondeur ?

Question

Quelle est la différence entre le retour en arrière et la première recherche en profondeur ?

Answer 1

Selon Donald Knuth, c'est la même chose. Voici le lien sur son document sur l'algorithme Dancing Links, qui est utilisé pour résoudre des problèmes « non-arborescents » tels que N-queens et Sudoku solver.

Retour en arrière, également appelé recherche de profondeur d'abord