Was ist das eigentlich 'Backtracking'?
Backtracking erinnert an die Methode von "Versuch und Irrtum". Ein Lösungsansatz wird systematisch weiter verfolgt.Kommt es zu keinem Widerspruch, ist das Probelm gelöst, andernfalls werden die Schritte bis zum Misserfolg gelöscht und eine andere Möglichkeit wird probiert. Martin Weissenböck demonstriert das Verfahren mit dem Damenproblem. Weitere Programme werden folgen.
|