Le Backtracking, également connu sous le nom de retour sur trace est un type d'algorithme utilisé pour résoudre des problèmes nécessitant la satisfaction de contraintes à chaque étape.
Cet algorithme construit progressivement des solutions candidates, les abandonnant dès qu'il devient impossible de les compléter en une solution valide. Il revient alors en arrière sur ses choix précédents et en explore d'autres pour générer de nouvelles solutions candidates.
Grille de Sukodu résolue grâce au retour sur trace:
| Label | Tags | Date |
|---|---|---|
| 401. Binary Watch | Backtracking, Bit Manipulation |
18-06-2024 |
| Label | Tags | Date |
|---|---|---|
| 17. Letter Combinations of a Phone Number | Hash Table, String, Backtracking |
14-03-2024 |
| 79. Word Search | Array, String, Backtracking, Matrix |
03-04-2024 |
| Label | Tags | Date |
|---|