Game of Life
E29416
Game of Life is a famous cellular automaton devised by mathematician John H. Conway that simulates complex patterns and behaviors using simple grid-based rules.
Observed surface forms (1)
| Surface form | Occurrences |
|---|---|
| Conway's Game of Life | 4 |
Statements (61)
| Predicate | Object |
|---|---|
| instanceOf |
cellular automaton
ⓘ
mathematical model ⓘ zero-player game ⓘ |
| alsoKnownAs |
Game of Life
ⓘ
surface form:
Conway's Game of Life
|
| birthCondition | exactly 3 live neighbors ⓘ |
| category | emergent behavior model ⓘ |
| cellStates |
alive
ⓘ
dead ⓘ |
| computationalClass | Turing complete ⓘ |
| deathCondition |
fewer than 2 live neighbors (underpopulation)
ⓘ
more than 3 live neighbors (overpopulation) ⓘ |
| designer |
John H. Conway
ⓘ
surface form:
John Horton Conway
|
| deterministic | true ⓘ |
| famousPattern |
Acorn
ⓘ
Diehard ⓘ Gosper glider gun ⓘ R-pentomino ⓘ blinker ⓘ block ⓘ glider ⓘ glider synthesis ⓘ pulsar ⓘ toad ⓘ |
| featuredInColumn | Mathematical Games ⓘ |
| field |
artificial life
ⓘ
complex systems ⓘ mathematics ⓘ theoretical computer science ⓘ |
| firstPublishedIn | Scientific American ⓘ |
| gridType | two-dimensional square lattice ⓘ |
| hasOnlineCommunity | ConwayLife.com ⓘ |
| initialConfiguration |
finite set of live cells
ⓘ
infinite grid conceptually ⓘ |
| inspiredField |
artificial life simulations
ⓘ
cellular automata research ⓘ computer graphics ⓘ generative art ⓘ |
| neighborhoodSize | 8 neighbors ⓘ |
| neighborhoodType | Moore neighborhood ⓘ |
| notableProperty |
exhibits chaotic behavior
ⓘ
exhibits long-lived transient patterns ⓘ exhibits self-organization ⓘ simple local rules yield complex global patterns ⓘ supports universal computation ⓘ |
| popularizedBy | Martin Gardner ⓘ |
| publicationYear | 1970 ⓘ |
| ruleCategory | outer-totalistic ⓘ |
| ruleNotation | B3/S23 ⓘ |
| spaceDimension | 2D ⓘ |
| stochastic | false ⓘ |
| supportsPatternType |
breeder
ⓘ
glider ⓘ gun ⓘ oscillator ⓘ puffer ⓘ spaceship ⓘ still life ⓘ |
| survivalCondition | 2 or 3 live neighbors ⓘ |
| timeEvolution | discrete time steps ⓘ |
| typicalImplementation | computer simulation ⓘ |
| updateRule | synchronous ⓘ |
Referenced by (8)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
Conway's Game of Life
this entity surface form:
Conway's Game of Life
this entity surface form:
Conway's Game of Life
subject surface form:
John H. Conway
this entity surface form:
Conway's Game of Life
subject surface form:
John Horton Conway