Game of Life was voor het eerst geïntroduceerd door de Britse wiskundige John Conway in 1970. Het werd gepubliceerd in het tijdschrift Mathematical games van Martin Gardner.
Het is eigenlijk een cellulaire automaat en bestaat uit een één- of meer-dimensionaal raster van cellen met elk een eindig aantal toestanden. Een volgende toestand wordt door toepassing van een gegeven verzameling regels berekend uit de huidige toestand van de cel en die van zijn directe buren. Door het herhaald toepassen van dezelfde regels ontstaan vaak spontaan patronen die nu en dan grote gelijkenis vertonen met wat in de natuur wordt aangetroffen, zoals in de groeipatronen van kristallen en in kolonies koralen.
Het spel wordt gespeeld op een oneindig groot schaakbord waar elke ‘cel’ altijd 8 buren heeft. De basis regels zijn:
- Een levende cel met 0 of 1 levende buur sterft van eenzaamheid.
- Een levende cel met 4 of meer buren sterft als gevolg van overbevolking.
- Een levende cel met 2 of 3 buren overleeft naar de volgende generatie.
- Een dode cel met juist 3 buren wordt levend.
Er bestaan verschillende ‘levenstypes’, zoals bijvoorbeeld:
- stillevens: stabiele eindige , niet lege configuraties zoals bijvoorbeeld :
- periodische levensvormen ( oscillatoren) waar een bepaald patroon zich steeds herhaalt:
- een glijder: een levensvorm die zich verplaatst over het schaakbord:
Je kan uiteraard zelf een aantal configuraties verzinnen…