Langton's Ant - Extension To Multiple States

Extension To Multiple States

A further extension of Langton's Ants is to consider multiple states of the Turing machine - as if the ant itself has a color that can change. These ants are called turmites, a contraction of "Turing machine termites". Common behaviours include the production of highways, chaotic growth and spiral growth.

  • Some example turmites:
  • Spiral growth.

  • Semi-chaotic growth.

  • Production of a highway after a period of chaotic growth.

  • Chaotic growth with a distinctive texture.

  • Growth with a distinctive texture inside an expanding frame.

  • Constructing a Fibonacci spiral.

Read more about this topic:  Langton's Ant

Famous quotes containing the words extension, multiple and/or states:

    Predatory capitalism created a complex industrial system and an advanced technology; it permitted a considerable extension of democratic practice and fostered certain liberal values, but within limits that are now being pressed and must be overcome. It is not a fit system for the mid- twentieth century.
    Noam Chomsky (b. 1928)

    Combining paid employment with marriage and motherhood creates safeguards for emotional well-being. Nothing is certain in life, but generally the chances of happiness are greater if one has multiple areas of interest and involvement. To juggle is to diminish the risk of depression, anxiety, and unhappiness.
    Faye J. Crosby (20th century)

    Not only [are] our states ... making peace with each other,... you and I, your Majesty, are making peace here, our own peace, the peace of soldiers and the peace of friends.
    Yitzhak Rabin (b. 1922)