Backtracking (theoretische Informatik)

Strategie zur Lösung von Problemen, bei der versucht wird, Teillösungen des Problems systematisch zu einer Gesamtlösung auszubauen. Falls an einem bestimmten Punkt ein weiterer Ausbau einer Teillösung nicht mehr möglich ist (Sackgasse), werden die letzten Teilschritte rückgängig gemacht, bis man wieder an einen Punkt kommt, an dem es eine noch