The Game of Life, også kjent som Life or Conway's Game of Life, er et nullspiller "spill" opprettet i 1970 av matematiker John Conway. Gitt en innledende tilstand, endres et todimensjonalt mobilnett av endelig automat over tid i en serie generasjoner. Hver celle overlever, dør eller reproduserer basert på hvor mange tilstøtende naboer den har. Conways spill (skjermbilde vist riktig) førte til etableringen av et nytt felt av matematikk kalt cellular automata. Det er fortsatt kjent som et enkelt, lærerikt program for studenter i dataprogrammering.

Turing Completehet

Conways livsstil representerer en Turing-komplett eller "Universal" -maskin. Det har vist seg å være mulig (selv om det er vanskelig og ineffektivt) å lage en annen datamaskin som bare bruker reglene i Conways spill.

Game of Life er fire regler

• Isolasjon: Enhver levende celle med færre enn to levende naboer dør.
• Balanse: Enhver levende celle med to eller tre levende naboer overlever til neste generasjon.
• Overbefolkning: Enhver levende celle med mer enn tre levende naboer dør.
• Reproduksjon: Enhver dødcelle med nøyaktig tre levende naboer blir levende.

Generasjon, programmeringsbetingelser