Füllen mit einem Pferd
Problem
Das Schachbrett des PCP ist gegeben. Lass das Pferd auf dem Käfig stehen (1,1). Es ist notwendig, eine solche Abfolge von Bewegungen des Pferdes zu finden, bei der er jeden Käfig des Brettes genau einmal besucht.
Eingabe
Die natürliche Zahl n (n ≤ 8) wird dem Programm eingegeben.
Ausgabe
Wenn keine Durchforstung möglich ist, geben Sie 0 in die Ausgabedatei aus, wenn möglich dann 1, und geben Sie in den folgenden Zeilen eine Matrix nn aus, die die Durchforstungsreihenfolge veranschaulicht. Es ist nicht notwendig, Zahlen an Spalten auszurichten.
Hinweis. Die Geschwindigkeit des rekursiven Programms in dieser Aufgabe hängt wesentlich von der Reihenfolge ab, in der die Varianten des Zuges des Pferdes aus der nächsten Zelle betrachtet werden. Eine gute Reihenfolge besteht darin, alle acht Varianten des Zuges "in einem Kreis" zu platzieren.
| Eingabe |
Ausgabe |
| 3 |
0 |
| 5 |
1
1 20 17 12 3
16 11 2 7 18
21 24 19 4 13
10 15 6 23 8
25 22 9 14 5
|