%I #12 Apr 21 2022 13:51:22
%S 1,1,3,13,15,36,39,64
%N Solution to Snake Numbers Problems from 1 to n for an n X n square grid with chess knight moves (see Comments).
%C On an n X n square board we draw a path with squares that we number 1, 2, ..., n, 1, 2, ..., n, 1, ... of the greatest length, which will be a(n). The path advances from one number to the next with a knight move; after n it goes back to number 1. There cannot be repeated numbers in the same row or column.
%H Rodolfo Kurchan, <a href="https://www.puzzlefun.online/problems">Puzzle Fun, Snake Number Problem</a>
%e a(5) = 15 by _Rodolfo Kurchan_:
%e +---+---+---+---+---+
%e | | 04| 12| | |
%e +---+---+---+---+---+
%e | | | | 05| 13|
%e +---+---+---+---+---+
%e | 03| 11| 14| 22| 25|
%e +---+---+---+---+---+
%e | 15| 23| | 01| |
%e +---+---+---+---+---+
%e | | 02| 21| 24| |
%e +---+---+---+---+---+
%e First digit of the 2 digits number indicates the order of the path, second digit indicates the number of the "snake" path that cannot be repeated in same row or column.
%e In case of a(5) it is 01, 02, 03, 04, 05, 11, 12, 13, 14, 15, 21, 22, 23, 24, 25 and then it is impossible go to 31 because number 1 will be repeated in the row or column.
%e a(6), a(7) and a(8) solutions found by computer from Giorgio Vecchi.
%Y Cf. A353259.
%K nonn,more
%O 1,3
%A _Rodolfo Kurchan_, Apr 20 2022