login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A338290 Squares visited by either knight when a white knight and a black knight are moving on a spirally numbered board, always to the lowest available unvisited square; white moves first. 5
1, 10, 12, 3, 9, 6, 4, 15, 7, 2, 18, 5, 35, 8, 14, 11, 29, 24, 32, 27, 55, 48, 28, 23, 13, 20, 34, 39, 17, 16, 40, 19, 21, 22, 46, 41, 25, 44, 50, 71, 79, 74, 26, 45, 47, 42, 76, 69, 43, 38, 70, 63, 105, 66, 148, 99, 65, 36, 98, 61, 37, 94, 62, 31, 33, 54, 30, 85, 53, 124, 84, 51 (list; graph; refs; listen; history; text; internal format)
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
Both knights start on square 1, white moves to the lowest unvisited square (10), black then moves to the lowest unvisited square (12) and so on...
This sequence is finite, on the 3758th move or the black knight's 1879th step, square 4242 is visited, after which white wins and the game is over.
The sequences generated by 4 knights and 8 knights also produce new sequences not yet in the OEIS.
LINKS
N. J. A. Sloane and Brady Haran, The Trapped Knight, Numberphile video (2019).
CROSSREFS
Sequence in context: A316914 A350444 A342356 * A365197 A284229 A078285
KEYWORD
nonn
AUTHOR
Andrew Smith, Oct 20 2020
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 22 21:50 EDT 2024. Contains 373610 sequences. (Running on oeis4.)