Backtracing oder Der Springer auf dem Schachfeld

[MrSpock]

Hallo Toxman,

wenn du das Problem durch Rekursion löst, was im Prinzip deinem Backtracking entspricht, weil, wenn es keine Lösung mit dem aktuellen Zug auf Stufe n gibt, wird ein andere Zug auf Stufe n-1 versucht, dann gibt es genau dann keine Lösung, wenn der letzte Zug auf Stufe 1 keine Lösung erzeugt.