

A358150


Squares visited by a knight moving on a squarespiral 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:
.
1716151413 .
  .
18 543 12 29
    
19 6 12 11 28
   
20 78910 27
 
212223242526
.
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



