The Magus
A New Pattern Designed
Design a new pattern in Conway’s Game of Life — an oscillator, a spaceship, or a small logic gate — and demonstrate it. Note the constraint or hypothesis that motivated the design.
No attestations yetOpen →
Conway’s Game of Life
Emergence from four simple rules — Conway’s cellular automaton, 1970.
Play It
Characterization
Conway’s Game of Life is a cellular automaton devised by the British mathematician John Horton Conway in 1970 and published by Martin Gardner in his Mathematical Games column in Scientific American the same year. The rules occupy a single paragraph: on an infinite grid of cells, each in one of two states (live or dead), a live cell survives if it has two or three live neighbours; an empty cell becomes live if it has exactly three. Iterate. From these four rules emerges a universe — gliders that travel, oscillators that pulse, still-lifes that persist, glider guns that produce gliders indefinitely, and (constructed in 2010 by Andrew Wade) self-replicating patterns that build copies of themselves. Life is Turing-complete: any computation a digital computer can perform can also be performed by an arrangement of cells under Conway’s rules. The wonder is that this universe was discovered, not designed: Conway specified four rules and the patterns followed. The Game of Life remains the canonical demonstration that simple deterministic rules can produce arbitrarily complex behaviour, and is widely taught for that reason.
Lineage
John Horton Conway, 1970; published in Martin Gardner, “Mathematical Games,” Scientific American, October 1970. The glider gun discovered by Bill Gosper (MIT, 1970). Universal Turing machine implemented in Life by Paul Rendell (2000); the Gemini self-replicator constructed by Andrew Wade (2010). Stephen Wolfram, A New Kind of Science (2002), situates Life within the larger study of cellular automata.
Quests
Three quests — one for each archetype. Choose the one that fits your way of taking up the discipline.
The Adventurer
A Canonical Pattern Run
Construct and run, in a Life simulator of your choice, one of the canonical patterns — Gosper’s glider gun, the breeder, the Gemini self-replicator, or another of comparable complexity — and observe its full behaviour through at least one significant event.
No attestations yetOpen →Explain Conway’s four rules and at least one non-trivial consequence of them — emergence, undecidability, or Turing-completeness. Cite Gardner’s October 1970 Scientific American introduction and at least one secondary source on a discovered structure (the glider gun, Gemini, the universal Turing machine).
No attestations yetOpen →