Langton's Ant - Rules

Rules

Squares on a plane are colored variously either black or white. We arbitrarily identify one square as the "ant". The ant can travel in any of the four cardinal directions at each step it takes. The ant moves according to the rules below:

  • At a white square, turn 90° right, flip the color of the square, move forward one unit
  • At a black square, turn 90° left, flip the color of the square, move forward one unit

Langton's ant can also be described as a cellular automaton, where the grid is colored black or white, the "ant" square has one of eight different colors assigned to encode the combination of black/white state and the current direction of motion of the ant.

Read more about this topic:  Langton's Ant

Famous quotes containing the word rules:

    Different rules apply when it gets this late. You know what I mean? It’s, like, after hours.
    Joseph Minion, U.S. screenwriter, and Martin Scorsese. Peter (Rocco Sisto)

    However patriarchal the world, at home the child knows that his mother is the source of all power. The hand that rocks the cradle rules his world. . . . The son never forgets that he owes his life to his mother, not just the creation of it but the maintenance of it, and that he owes her a debt he cannot conceivably repay, but which she may call in at any time.
    Frank Pittman (20th century)

    Children can’t make their own rules and no child is happy without them. The great need of the young is for authority that protects them against the consequences of their own primitive passions and their lack of experience, that provides with guides for everyday behavior and that builds some solid ground they can stand on for the future.
    Leontine Young (20th century)