|
| |
|
|
A358150
|
|
Squares visited by a knight moving on a square-spiral numbered board where the knight moves to the smallest numbered unvisited square and where the square number is more than the number of currently visited squares.
|
|
2
|
|
|
|
1, 10, 3, 6, 9, 12, 15, 18, 35, 14, 11, 24, 27, 48, 23, 20, 39, 36, 61, 32, 29, 52, 25, 28, 51, 80, 47, 76, 43, 70, 105, 38, 63, 34, 59, 56, 87, 126, 53, 84, 49, 78, 45, 74, 71, 106, 67, 64, 97, 60, 93, 90, 55, 58, 89, 92, 131, 88, 127, 174, 83, 120, 79, 116, 75, 72, 107, 68, 103, 100, 141
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
COMMENTS
|
This sequence is finite: after 15767 squares have been visited the square with number 15813 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(15525) = 19363, while numerous smaller numbered squares are never visited, e.g., 2, 4, 5, 7, 8, 13, 16, 17, 19, ... .
|
|
|
LINKS
|
Table of n, a(n) for n=1..71.
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 15813, near the middle of the top 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 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 4 is the smallest but as we have already visited five squares that cannot be chosen. Of the remaining squares greater than five the smallest unvisited square is 12. This is the first term to differ from A316667.
|
|
|
CROSSREFS
|
Cf. A316667, A326918, A326922, A316588.
Sequence in context: A323808 A336208 A330189 * A335214 A338288 A330008
Adjacent sequences: A358147 A358148 A358149 * A358151 A358152 A358153
|
|
|
KEYWORD
|
nonn,fini,walk
|
|
|
AUTHOR
|
Scott R. Shannon, Nov 01 2022
|
|
|
STATUS
|
approved
|
| |
|
|
