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 in the selfishness of man’s nature—opposition to it, is [in?] his love of justice.... Repeal the Missouri compromise—repeal all compromises—repeal the declaration of independence—repeal all past history, you still can not repeal human nature. It still will be the abundance of man’s heart, that slavery extension is wrong; and out of the abundance of his heart, his mouth will continue to speak.”
—Abraham Lincoln (1809–1865)
“Combining paid employment with marriage and motherhood creates safeguards for emotional well-being. Nothing is certain in life, but generally the chances of happiness are greater if one has multiple areas of interest and involvement. To juggle is to diminish the risk of depression, anxiety, and unhappiness.”
—Faye J. Crosby (20th century)
“Painting myself for others, I have painted my inward self with colors clearer than my original ones. I have no more made my book than my book has made me—a book consubstantial with its author, concerned with my own self, an integral part of my life; not concerned with some third-hand, extraneous purpose, like all other books.”
—Michel de Montaigne (1533–1592)