Livets Spel, även känt som Life eller Conways Game of Life, är ett nollspelare "spel" skapat 1970 av matematiker John Conway. Med tanke på ett initialt tillstånd ändras ett tvådimensionellt cellulärt nät av ändlig automata över tid i en serie generationer. Varje cell överlever, dör eller reproducerar baserat på hur många angränsande grannar det har. Conways spel (skärmdump som visas rätt) ledde till skapandet av ett nytt matematikområde som kallas cellautomat. Det är fortfarande känt som ett enkelt, lärorikt program för studenter i datorprogrammering.

Turing Fullständighet

Conways livsstil representerar en Turing-komplett eller "Universal" -maskin. Det har visat sig möjligt (även om det är svårt och ineffektivt) att skapa någon annan dator som bara använder reglerna i Conways spel.

Game of Life fyra regler

• Isolering: Varje levande cell med färre än två levande grannar dör.
• Balans: Varje levande cell med två eller tre levande grannar överlever till nästa generation.
• Överbefolkning: Varje levande cell med mer än tre levande grannar dör.
• Reproduktion: Varje dödcell med exakt tre levande grannar blir levande.

Generation, Programmeringsvillkor