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:
“Slavery is founded on the selfishness of man’s nature—opposition to it on his love of justice. These principles are in eternal antagonism; and when brought into collision so fiercely as slavery extension brings them, shocks and throes and convulsions must ceaselessly follow.”
—Abraham Lincoln (1809–1865)
“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)
“The butterfly’s attractiveness derives not only from colors and symmetry: deeper motives contribute to it. We would not think them so beautiful if they did not fly, or if they flew straight and briskly like bees, or if they stung, or above all if they did not enact the perturbing mystery of metamorphosis: the latter assumes in our eyes the value of a badly decoded message, a symbol, a sign.”
—Primo Levi (1919–1987)