Aufgabe:
Gegeben sei ein Schachbrett mit \( n \times n \) Feldern. Ein Springer bewegt sich auf dem Schachbrett indem er zwei Felder in eine Richtung und dann ein Feld zur Seite zieht (wie im normalen Schachspiel). Ist es mōglich, dass der Springer auf einem beliebigen Feld startet, alle Felder des Schachbrettes genau einmal besucht und am Schluss wieder auf seinem Ausgangsfeld steht?
a) Modellieren Sie das Problem als Hamiltonkreisproblem über einem geeigneten Graphen \( G \) -
b) Existiert ein solcher Kreis in einem Schachbrett mit \( 4 \times 4 \) Feldern? Geben Sie einen Hamiltonkreis an oder beweisen Sie, dass kein solcher exisiert
c) Existiert ein Hamiltonkreis für das normale Schachbrett mit \( 8 \times 8 \) Feldern?
