relleno de caballos
Problem
Dado un tablero de ajedrez nxn. Deje que el caballo se pare en la celda (1,1). Es necesario encontrar tal secuencia de movimientos del caballo, en la que visita cada casilla del tablero exactamente una vez.
Entrada
La entrada al programa es un número natural n (n ≤ 8).
Salida
Si la omisión es imposible, envíe 0 al archivo de salida, si es posible, luego 1, y en las siguientes líneas imprima la matriz nn, que ilustra el orden de la omisión. No es necesario alinear números por columnas.
Nota. La velocidad del programa recursivo en este problema depende esencialmente del orden en que se considerarán las variantes del movimiento del caballo desde la siguiente celda. Un buen orden es colocar las ocho opciones "en un círculo".
| Entrada |
Salida |
| 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
|