Retour sur trace
🇬🇧 Backtracking
Technique algorithmique qui explore systématiquement toutes les solutions possibles à un problème. Elle avance en construisant une solution pas à pas, et revient en arrière (backtrack) dès qu'une partie de la solution s'avère invalide.
💡 Exemple
Résoudre un Sudoku en essayant un chiffre dans une case vide, puis en avançant jusqu'à rencontrer une contradiction, moment où on revient en arrière pour changer un choix précédent.