login
A328794
Squares visited by a knight moving on a binary numbered single-digit square-spiral board where the knight moves to the smallest numbered unvisited square; the minimum distance from the origin is used if the square numbers are equal; the smallest spiral number ordering is used if the distances are equal.
2
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0
OFFSET
0
COMMENTS
This is a variation of sequence A326918 where, instead of using single digits of the base-10 numbers to number the spiral, single digits of the binary numbers are used. Otherwise the same rules to decide the square the knight leaps to apply.
The sequence is finite. After 376 steps a square with the number 1 (standard spiral number = 320) is visited, after which all neighboring squares have been visited.
LINKS
Scott R. Shannon, Image showing the 376 steps of the knight's path. The starting square is shown in green, and final square in red, and the eight blocking squares in blue. The yellow squares are where the next step was decided from two tied squares by choosing the lowest standard spiral number.
N. J. A. Sloane and Brady Haran, The Trapped Knight, Numberphile video (2019).
EXAMPLE
The squares are numbered using single digits of the binary-number spiral number ordering as:
.
.
0---1---1---1---1---0---1 1
| | |
0 1---1---0---1---1 0 0
| | | | |
1 1 1---0---1 1 1 0
| | | | | | |
1 1 1 0---1 0 0 0
| | | | | |
0 0 1---0---0---1 1 0
| | | |
1 0---0---1---0---0---1 1
| |
1---1---1---0---1---1---1---1
If the knight has a choice of two or more squares in this spiral with the same number which also have the same distance from the origin, then the square with the minimum standard spiral number, as shown in A316667, is chosen.
CROSSREFS
KEYWORD
nonn,fini,full,walk
AUTHOR
Scott R. Shannon, Oct 27 2019
STATUS
approved