Complex Systems

Patterns for Simple Cellular Automata in a Universe of Dense-Packed Spheres Download PDF

Carter Bays
Department of Computer Science, University of South Carolina,
Columbia, SC 29208, USA

Abstract

Rules for describing certain simple cellular automata in a universe of dense-packed spheres are presented and explored. Specifically investigated are oscillators and other stable forms for a rule introduced in [2] as a candidate for a game of Life. The "signature" of a form is defined, and the signatures are given for all known smaller forms for the above rule. Rates of growth are discussed and computer implementation techniques are mentioned.