A317106 -id:A317106 - cp's OEIS frontend

A306421 End squares for a trapped knight moving on a spirally numbered 2D grid where each square can be visited n times.

2084, 124561, 1756923, 21375782, 48176535, 128322490, 196727321, 230310289, 606217402, 2856313870, 244655558, 659075420, 586292888, 1646774611, 1018215514, 719687377, 564513339, 2779028614, 298995630, 1641747842, 414061107, 1467655587, 584309414, 1584716050

Offset: 1

Scott R. Shannon, Feb 14 2019

nonn

For a knight (a (1,2) leaper) starting at square 1 and moving on a spirally numbered 2D grid to the lowest-numbered available square at each step (see A316667), a(n) is the number of the square at which the knight is trapped if it is allowed to visit each square no more than n times -- the knight is not trapped until each of the 8 surrounding squares to which it can leap has been visited n times. The choice of the square to which it goes at each step is determined solely by the square with the lowest spiral number, as long as it has been visited fewer than n times. This is an infinite sequence, although end squares beyond a(35) are currently unknown.

			For n = 1, the knight becomes trapped at square 2084 (see A316667). The following table gives the corresponding values for n = 1 through 35:
.
     | Square at which | Number of steps
     |  the knight is  | before the
   n |     trapped     | knight is trapped
  ---+-----------------+--------------
   1 |         2084    |          2016 (A316667)
   2 |       124561    |        244273
   3 |      1756923    |       4737265
   4 |     21375782    |      98374180
   5 |     48176535    |     258063291
   6 |    128322490    |     836943142
   7 |    196727321    |    1531051657
   8 |    230310289    |    1897092533
   9 |    606217402    |    5253106114
  10 |   2856313870    |   27296872250
  11 |    244655558    |    2772304666
  12 |    659075420    |    8437814958
  13 |    586292888    |    7875951360
  14 |   1646774611    |   24511621133
  15 |   1018215514    |   15493169264
  16 |    719687377    |   11643899003
  17 |    564513339    |    9593491769
  18 |   2779028614    |   49835086546
  19 |    298995630    |    5734502340
  20 |   1641747842    |   33370972720
  21 |    414061107    |    8844741817
  22 |   1467655587    |   32843399937
  23 |    584309414    |   13583967470
  24 |   1584716050    |   37945957450
  25 |   2544445470    |   62083869640
  26 |   4796115990    |  125967045044
  27 |   1881606731    |   51291895045
  28 |   1321212795    |   37635024035
  29 |   6693611092    |  196994700434
  30 |    687619472    |   19985943874
  31 |   1495794139    |   45392651369
  32 |   6677258413    |  213836002227
  33 |   6451059544    |  219770103702
  34 |   7958333435    |  277128625469
  35 |  13924943879    |  485324576539

Scott R. Shannon, Simplified Java code for producing the series
Scott R. Shannon, Visited positions for n=3. For clarity only the visited positions are shown. Blue=3 visits, Green=2 visits, White=1 visit. Red is the final square (near top right corner). Note that the internal positions are all visited the maximum 3 times, and that the overall shape becomes an 'indented square' -- this pattern becomes more pronounced as n increases. Likewise the maximum visited x and y distances relative to the central square approach equality as n increases e.g. for n=35 both the maximum x and y visited distances are 59855.
N. J. A. Sloane and Brady Haran, The Trapped Knight, Numberphile video (2019)

Cf. A316884, A316967, A316667, A316328, A317106, A317105, A317416, A317415, A317438, A317437.

Cf. A323469, A323470, A323471, A323472.

A306197 The label of the largest square that an (m,n)-leaper (a generalization of a chess knight) reaches before it can no longer move, starting on a board with squares spirally numbered, starting at 1. Each move is to the lowest-numbered unvisited square.

Original entry on oeis.org

3199, 9173, 7416, 16270, 12669, 4238, 36667, 10947, 4851, 15027, 34407, 36777, 28411, 29623, 5832, 237635, 17075, 14329, 17064, 8669, 9152, 191876, 65307, 10536, 50425, 7243, 17187, 9730, 307545, 45627, 82813, 16948, 24847, 66622, 23741, 24678, 259181, 147061, 48250, 43525, 78711, 19501, 18600, 59821, 15410, 334131

Offset: 1

Jud McCranie, Jan 28 2019

The entries are the lower triangle of an array, for (m,n)-leaper, where 1 <= n < m, ordered: (2,1), (3,1), (3,2), (4,1), (4,2), etc. Are all terms finite?

			A chess knight (a (2,1)-leaper) reaches the square labeled 3199 before it reaches the square labeled 2084 and has no moves available (see A316667).

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

Cf. A316667, A323749, A323750, A317106, A317471, A317416, A323750, A317438, A317916.

A323763 Squares visited by gnu (A.K.A. wildebeest; (1,2)+(1,3)-leaper chess piece) moves on a spirally numbered board and moving to the lowest available unvisited square at each step.

Original entry on oeis.org

1, 10, 3, 6, 9, 4, 7, 2, 5, 8, 11, 14, 18, 15, 12, 16, 19, 22, 41, 17, 33, 30, 34, 13, 27, 23, 20, 24, 44, 40, 21, 39, 36, 60, 31, 53, 26, 46, 25, 28, 32, 29, 51, 47, 75, 42, 45, 71, 74, 70, 38, 35, 59, 56, 86, 50, 78, 49, 52, 80, 83, 79, 115, 73, 107, 67, 64

Offset: 1

Jonathan Allan, Jan 26 2019

In fairy chess the (1,2)+(1,3)-leaper is called a Gnu. - Vaclav Kotesovec, Jan 28 2019
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
.
This sequence is finite: At step 12899744968 square 12851850258 is visited, after which there are no unvisited squares within one move.

Wikipedia, Fairy chess piece
Wikipedia, Wildebeest Chess

Cf. A316667, A317106.

cp's OEIS Frontend

A306421 End squares for a trapped knight moving on a spirally numbered 2D grid where each square can be visited n times.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A306197 The label of the largest square that an (m,n)-leaper (a generalization of a chess knight) reaches before it can no longer move, starting on a board with squares spirally numbered, starting at 1. Each move is to the lowest-numbered unvisited square.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A323763 Squares visited by gnu (A.K.A. wildebeest; (1,2)+(1,3)-leaper chess piece) moves on a spirally numbered board and moving to the lowest available unvisited square at each step.

Views

Author

Keywords

Comments

Links

Crossrefs