Artikel-Archiv c't 3/1992, Seite 180
-
Knight Moves
Neue Lösungen für das Springer-Problem
Vor gut 200 Jahren stellte Leonhard Euler die Frage, ob es für einen Springer möglich sei, alle Felder eines Schachbrettes mit der Seitenlänge n nacheinander genau einmal zu besuchen. Doch erst jetzt wurde eine Lösung gefunden, deren Rechenzeit nicht exponentiell mit der Seitenlänge wächst.
Erwerben Sie das Heft
c't 3/1992,
um Zugriff auf diesen Artikel zu erhalten.