Problem
Bir nxn satranç tahtası verildi. At hücrede dursun (1,1). Şövalyenin tahtanın her karesini tam olarak bir kez ziyaret ettiği böyle bir hamle dizisi bulmak gerekir.
Giriş
Programın girdisi n (n ≤ 8) doğal sayısıdır.
Çıktı
Eğer baypas mümkün değilse, o zaman çıktı dosyasına 0, mümkünse, ardından 1 yazın ve sonraki satırlarda baypasın sırasını gösteren nn matrisini yazdırın. Sayıları sütunlara göre hizalamak gerekli değildir.
Not. Bu problemdeki özyinelemeli programın hızı, esas olarak, atın bir sonraki hücreden sonraki hareketinin varyantlarının dikkate alınacağı sıraya bağlıdır. İyi bir sıralama, sekiz seçeneğin tümünü "daire içine" yerleştirmektir.
| Giriş |
Çıktı |
| 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
|