Breakout, Life and Other Cellular Games

By Edward Newkirk

October 2, 2013

Abstract

Cellular automata are discrete models often studied by people interested in complexity theory, computability, math, theoretical biology, or being confused by pretty pictures. I'll provide a more precise definition of what it means for something to be a cellular automaton and describe several specific examples, including Langton's Ant, John Conway's Game of Life, and an odd hybrid with billiards loosely inspired by the classic arcade game Breakout.