The Automatic Ant: Compassless Constructions

  • David Gale


Most readers of this book are no doubt familiar with John Conway’s famous Game of Life. Life is an example of what have come to be called cellular automata. I will discuss here another such automaton, called the ant, and though it is very easy to describe, its behavior is interesting and somewhat mysterious.


Cellular Automaton Cube Root Horizontal Line Segment Gray Cell Arrow Shaft 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York, Inc. 1998

Authors and Affiliations

  • David Gale
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaBerkeleyUSA

Personalised recommendations