Backtracking ist eine Programmiertechnik zum Lösen von Suchproblemen. Solche Probleme treten in der Praxis auf vielfaltige Weise auf. Zum Beispiel bei der konfliktfreien Zuteilung von Lehrkräften auf Schulklassen oder auch in kombinatorischen Puzzles auf der Rätselseite von Zeitschriften.