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:

    “Never invite to dinner: those who won’t decide until the last minute; those who come more than half an hour late; those who want to bring along two or three friends; drunks; monologists; those who stay until three o’clock in the morning; those who think that conversation means having an argument; those who take a high moral tone; those who are stupid, ugly, or dull. Enforcement of these rules will enable one to eat alone every night in comfort.”
    —Mason Cooley (b. 1927)

    “The average educated man in America has about as much knowledge of what a political idea is as he has of the principles of counterpoint. Each is a thing used in politics or music which those fellows who practise politics or music manipulate somehow. Show him one and he will deny that it is politics at all. It must be corrupt or he will not recognize it. He has only seen dried figs. He has only thought dried thoughts. A live thought or a real idea is against the rules of his mind.”
    —John Jay Chapman (1862–1933)

    “Critics are more committed to the rules of art than artists are.”
    —Mason Cooley (b. 1927)