Langton’s ant

Langton’s ant

An ant walks a torus, flipping each square as it comes to it, turning left if it was empty, turning right otherwise.

If you wait here long enough, you’ll see it build a highway (nobody knows why), and run into its own past.

Manav Rathi,