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:

    The motive of science was the extension of man, on all sides, into Nature, till his hands should touch the stars, his eyes see through the earth, his ears understand the language of beast and bird, and the sense of the wind; and, through his sympathy, heaven and earth should talk with him. But that is not our science.
    Ralph Waldo Emerson (1803–1882)

    ... the generation of the 20’s was truly secular in that it still knew its theology and its varieties of religious experience. We are post-secular, inventing new faiths, without any sense of organizing truths. The truths we accept are so multiple that honesty becomes little more than a strategy by which you manage your tendencies toward duplicity.
    Ann Douglas (b. 1942)

    The Constitution of the United States is not a mere lawyers’ document. It is a vehicle of life, and its spirit is always the spirit of the age. Its prescriptions are clear and we know what they are ... but life is always your last and most authoritative critic.
    Woodrow Wilson (1856–1924)