OFFSET
1,2
COMMENTS
This sequence is finite: after 1455 squares have been visited the square with number 1345 is reached after which all eight neighboring squares the knight could move to have already been visited. See the linked image. The largest visited square is a(1374) = 1996 while the smallest unvisited square is 1024.
LINKS
Scott R. Shannon, Image showing the knight's path on the square spiral. The starting 1 square is shown as a green dot while the final square numbered 1345, near the middle of the bottom edge, is shown as a red dot. Also shown as blue dots are the eight occupied squares around the final square.
EXAMPLE
The board is numbered using a square spiral. The square rings of numbers are shown below:
.
17--16--15--14--13 .
| | .
18 5---4---3 12 29
| | | | |
19 6 1 2 11 28
| | | | |
20 7---8---9 10 27
| | |
21--22--23--24--25 26
|
-44--45--46--47--48--49
.
a(4) = 16 as after the knight moves to the square containing a(3) = 3 the available unvisited squares are 6, 8, 16, 28, 30, 32, 34. Of these 6 and 8 are the smallest but both of them lie on the first square ring of numbers, the same as the current number 3. Of the remaining squares the smallest unvisited square is 16. This is the first term to differ from A316667.
CROSSREFS
KEYWORD
nonn,fini
AUTHOR
Scott R. Shannon and Eric Angelini, Nov 08 2022
STATUS
approved