Problem
Cho một bàn cờ nxn. Để quân mã đứng trên ô (1,1). Cần phải tìm một chuỗi các nước đi của hiệp sĩ sao cho anh ta đi qua mỗi ô của bàn cờ đúng một lần.
Đầu vào
Đầu vào của chương trình là một số tự nhiên n (n ≤ 8).
Đầu ra
Nếu không thể bỏ qua, hãy xuất 0 vào tệp đầu ra, nếu có thể, thì 1 và trên các dòng tiếp theo in ma trận nn, minh họa thứ tự bỏ qua. Không cần phải căn chỉnh số theo cột.
Lưu ý. Tốc độ của chương trình đệ quy trong vấn đề này về cơ bản phụ thuộc vào thứ tự mà các biến thể của quân mã di chuyển từ ô tiếp theo sẽ được xem xét. Một trật tự tốt là đặt tất cả tám tùy chọn "trong một vòng tròn".
| Đầu vào |
Đầu ra |
| 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
|