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:

    A dense undergrowth of extension cords sustains my upper world of lights, music, and machines of comfort.
    Mason Cooley (b. 1927)

    Creativity seems to emerge from multiple experiences, coupled with a well-supported development of personal resources, including a sense of freedom to venture beyond the known.
    Loris Malaguzzi (20th century)

    The moment a mere numerical superiority by either states or voters in this country proceeds to ignore the needs and desires of the minority, and for their own selfish purpose or advancement, hamper or oppress that minority, or debar them in any way from equal privileges and equal rights—that moment will mark the failure of our constitutional system.
    Franklin D. Roosevelt (1882–1945)