Extension To Multiple Colors
Greg Turk and Jim Propp considered a simple extension to Langton's ant where instead of just two colors, more colors are used. The colors are modified in a cyclic fashion. A simple naming scheme is used: for each of the successive colors, a letter 'L' or 'R' is used to indicate whether a left or right turn should be taken. Langton's ant has the name 'RL' in this naming scheme.
Some of these extended Langton's ants produce patterns that become symmetric over and over again. One of the simplest examples is the ant 'RLLR'. One sufficient condition for this to happen is that the ant's name, seen as a cyclic list, consists of consecutive pairs of identical letters 'LL' or 'RR' (the term "cyclic list" indicates that the last letter may pair with the first one.) The proof involves Truchet tiles.
- Some example patterns in the multiple-color extension of Langton's Ants:
-
RLR: grows chaotically. It is not known if this ant ever produces a highway.
-
LLRR: grows symmetrically.
-
LRRRRRLLR: fills space in a square around itself.
-
LLRRRLRLRLLR: creates a convoluted highway.
-
RRLLLRLLLRRR: creates a filled triangle shape that grows and moves.
Read more about this topic: Langton's Ant
Famous quotes containing the words extension, multiple and/or colors:
“The medium is the message. This is merely to say that the personal and social consequences of any medium—that is, of any extension of ourselves—result from the new scale that is introduced into our affairs by each extension of ourselves, or by any new technology.”
—Marshall McLuhan (1911–1980)
“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)
“All our Concord waters have two colors at least; one when viewed at a distance, and another, more proper, close at hand.... Walden is blue at one time and green at another, even from the same point of view. Lying between the earth and the heavens, it partakes of the color of both.”
—Henry David Thoreau (1817–1862)