<p>Backtracking ist eine Strategie zum Finden von
L&ouml;sungen f&uuml;r Probleme mit Nebenbedingungen. In der
Regel ist dabei einer Reihe von Variablen jeweils ein Wert
zuzuordnen, so dass am Ende alle Nebenbedingungen des Problems
erf&uuml;llt sind.</p>

<p>Backtracking versucht alle Kombinationen auszuprobieren,
um so garantiert zu einer L&ouml;sung zu finden. Viele
Implementierungen nutzen dabei "Tricks", um das vollst&auml;ndige
Ausprobieren aller L&ouml;sungen zu vermeiden und damit das
Verfahren an sich zu beschleunigen. Die Bezeichnung "Backtracking"
stammt von dem amerikanischen Mathematiker D. H. Lehmer aus den
F&uuml;nfziger Jahren.</p>