Wir wollen auf den nächsten beiden Seiten ein allgemein anwendbares Gerüst für Backtracking-Algorithmen entwickeln. Wir lassen uns dabei von folgenden Fragen leiten:

1. Welche Sorte von Problemen können mit einem Backtracking-Algorithmus gelöst werden?
2. Wie formuliert man Backtracking-Algorithmen ohne Sprunganweisungen (wie "gehe zu 1.")?