OFFSET
1,2
COMMENTS
Board is numbered with the square spiral:
.
17--16--15--14--13 .
| | .
18 5---4---3 12 .
| | | | .
19 6 1---2 11 .
| | | .
20 7---8---9--10 .
| .
21--22--23--24--25--26
.
This sequence is finite: At step 2016, square 2084 is visited, after which there are no unvisited squares within one knight move.
LINKS
Daniël Karssen, Table of n, a(n) for n = 1..2016
Daniël Karssen, Figure showing the first 60 steps of the sequence
Daniël Karssen, Figure showing the complete sequence
Daniël Karssen, MATLAB script to generate the complete sequence
N. J. A. Sloane and Brady Haran, The Trapped Knight, Numberphile video (2019)
FORMULA
a(n) = A316328(n-1) + 1.
PROG
CROSSREFS
KEYWORD
AUTHOR
Daniël Karssen, Jul 10 2018, following a suggestion from N. J. A. Sloane, Jul 09 2018
STATUS
approved