Breakout, Life and Other Cellular Games
By Edward Newkirk
October 2, 2013
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.