- 00-189 Jean Pierre Boon
- How fast does Langton's ant move?
(261K, tar.gz file)
Apr 19, 00
-
Abstract ,
Paper (src),
View paper
(auto. generated ps),
Index
of related papers
-
Abstract. The automaton known as `Langton's ant' exhibits a dynamical transition
from a disordered phase to an ordered phase where the particle dynamics
(the ant) produces a regular periodic pattern (called `highway').
Despite the simplicity of its basic algorithm, Langton's ant has
remained a puzzle in terms of analytical description. Here I show that
the highway dynamics obeys a discrete equation where from the speed of
the ant ($c={\sqrt 2}/52$) follows exactly.
- Files:
00-189.src(
00-189.comments ,
00-189.keywords ,
langton_ant.tex ,
Figure1.ps )