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 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)
“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)
“One wonders that the tithing-men and fathers of the town are not out to see what the trees mean by their high colors and exuberance of spirits, fearing that some mischief is brewing. I do not see what the Puritans did at this season, when the maples blaze out in scarlet. They certainly could not have worshiped in groves then. Perhaps that is what they built meeting-houses and fenced them round with horse-sheds for.”
—Henry David Thoreau (1817–1862)