OFFSET
1,2
COMMENTS
This sequence is finite: after 130 squares have been visited the square with number 50 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(117) = 247 while the smallest unvisited square is 20.
LINKS
Scott R. Shannon, Table of n, a(n) for n = 1..130.
Scott R. Shannon, Image showing the 129 steps of the knight's path. The first and last squares are highlighted in green and red respectively while the eight squares blocking the final square are surrounded in blue.
EXAMPLE
The board is numbered with the square spiral:
.
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
.
a(6) = 12 as after the knight moves to the square containing 9 the available unvisited squares are 4, 12, 22, 26, 28, 46, 48. Of these 12, where |12 - 9| = 3, is the closest number to 9. This is the first term to differ from A316667.
CROSSREFS
KEYWORD
nonn,fini,full
AUTHOR
Scott R. Shannon, Apr 05 2023
STATUS
approved