Grid Designs Generated by Langton's Ant

Langton's ant is a type of cellular automaton. It begins with an ant on one square of an infinite grid of white squares. At each step, the ant moves in accordance with the following rules:
1. When on a white square, the ant turns to its left and moves forward one square.
2. When on a black square, the ant turns to its right and moves forward one square.
3. After the ant moves from a square, the square turns the opposite color (white to black and vice versa).
As a result of rule 3, the ant produces diverse patterns of black and white squares.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

This was a project for Advanced Topics in Mathematics II, 2017–2018, Torrey Pines High School, San Diego, CA.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.