login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A328929 Squares visited by a knight moving on a square-ringed numbered 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. 13
0, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 2, 2, 3, 2, 3, 2, 2, 3, 3, 2, 3, 3, 2, 2, 3, 3, 4, 3, 3, 2, 3, 4, 2, 3, 2, 3, 2, 3, 2, 3, 4, 3, 4, 5, 3, 3, 4, 5, 3, 4, 5, 4, 4, 5, 6, 4, 5, 3, 4, 5, 4, 5, 6, 4, 3, 4, 5, 4, 4, 5, 4, 4, 5, 4, 3, 4, 5, 4, 4, 5, 4, 4, 5, 4, 5, 4, 4, 5, 4, 4, 5, 6, 5, 5, 6 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

This sequence uses the number of the square ring of squares surrounding the 0-numbered origin to enumerate each square on the board. At each step the knight goes to an unvisited square with the smallest square number. If the knight has a choice of two or more squares with the same number it then chooses the square which is the closest to the 0-squared origin. If two or more squares are found which also have the same distance to the origin, then the square which was first drawn in a square spiral numbering is chosen i.e. the smallest spiral numbered square as per A316667.

The sequence is finite. After 25108 steps a square with the number 73 (standard spiral number = 21041) is visited, after which all neighboring squares have been visited.

LINKS

Table of n, a(n) for n=0..98.

M. F. Hasler, Knight tours, OEIS wiki, Nov. 2019.

Scott R. Shannon, Image showing the 25108 steps of the knight's path. The green dot is the first square and the red dot the last. Blue dots show the eight occupied squares surrounding the final square; the final square is on the boundary at about the 4:30 clock position.

N. J. A. Sloane and Brady Haran, The Trapped Knight, Numberphile video (2019).

FORMULA

a(n) = max(|A174344(p)|, |A274923(p)|), p = A328908(n)+1. - M. F. Hasler, Nov 04 2019

EXAMPLE

The squares are labeled using the number of the square ring of squares surrounding the origin:

.

    +----+----+----+----+----+----+----+

    |  3 |  3 |  3 |  3 |  3 |  3 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  2 |  2 |  2 |  2 |  2 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  2 |  1 |  1 |  1 |  2 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  2 |  1 |  0 |  1 |  2 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  2 |  1 |  1 |  1 |  2 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  2 |  2 |  2 |  2 |  2 |  3 |

    +----+----+----+----+----+----+----+

    |  3 |  3 |  3 |  3 |  3 |  3 |  3 |

    +----+----+----+----+----+----+----+

.

If the knight has a choice of two or more squares with the same number which also have the same distance from the origin, then the square with the minimum square spiral number, as shown in A316667, is chosen.

PROG

(PARI) A328929(n)=normlp(coords(A328909(n))) \\ with coords() defined in A328909 or in A296030. - M. F. Hasler, Nov 04 2019

CROSSREFS

Cf. A316667, A326922.

Cf. A328909 (number of the visited square, following spiral numbering).

Cf. A326922 (variant using Euclidean or L2-norm), A328928 (variant with 1-norm = taxicab distance); A326924, A328908 (corresponding trajectories, i.e., spiral number of squares).

Sequence in context: A031276 A305080 A261794 * A098744 A337584 A273975

Adjacent sequences:  A328926 A328927 A328928 * A328930 A328931 A328932

KEYWORD

nonn,fini

AUTHOR

Scott R. Shannon, Oct 31 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 25 21:23 EST 2021. Contains 340427 sequences. (Running on oeis4.)