Nachdem Backtracking häufiger Thema hier im Forum ist, dachte ich mir, ich schreibe dazu mal einen kurzen Blog.

Backtracking geht nach dem Versuch-und-Irrtums-Prinzip vor, was nichts anderes bedeutet als "Probiere solange sämtliche Möglichkeiten aus, bis das Problem gelöst ist“. Anwendungsgebiete sind zum Beispiel das Damenproblem, Sudoku, Rucksackproblem oder Springerproblem.

Am besten lässt sich der Algorithmus rekursiv implementieren und folgt auch zumeist einem...