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:

    We are now a nation of people in daily contact with strangers. Thanks to mass transportation, school administrators and teachers often live many miles from the neighborhood schoolhouse. They are no longer in daily informal contact with parents, ministers, and other institution leaders . . . [and are] no longer a natural extension of parental authority.
    James P. Comer (20th century)

    There is a continual exchange of ideas between all minds of a generation. Journalists, popular novelists, illustrators, and cartoonists adapt the truths discovered by the powerful intellects for the multitude. It is like a spiritual flood, like a gush that pours into multiple cascades until it forms the great moving sheet of water that stands for the mentality of a period.
    Auguste Rodin (1849–1917)

    Action from principle, the perception and the performance of right, changes things and relations; it is essentially revolutionary, and does not consist wholly with anything which was. It not only divides States and churches, it divides families; ay, it divides the individual, separating the diabolical in him from the divine.
    Henry David Thoreau (1817–1862)