A309251 Period of Langton's ant on an n X n torus.

2, 8, 66, 96, 11710, 4592, 64165598, 11502464, 919057222998

Offset

1,1

Comments

This is the period of a full cycle of Langton's ant--i.e., how long it takes for the ant to end up in the same location where it started, facing in the same direction, with the torus having the same coloration as at the beginning.

If the same location requirement is dropped, the values for n=3,5,7,9 decrease significantly.

Links

Table of n, a(n) for n=1..9.

Math StackExchange, What is the period of Langton's ant on a torus?

Crossrefs

Sequence in context: A009602 A248028 A011836 * A100623 A231280 A086594

Adjacent sequences: A309248 A309249 A309250 * A309252 A309253 A309254

Keyword

nonn,hard,more

Author

Andrew Gritsevskiy, Jul 18 2019

Status

approved