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:

    Where there is reverence there is fear, but there is not reverence everywhere that there is fear, because fear presumably has a wider extension than reverence.
    Socrates (469–399 B.C.)

    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)

    The mission of the United States is one of benevolent assimilation.
    William McKinley (1843–1901)