Stap 3: Wat is Conway's Game of Life?
De Game of Life is een specifiek type van cellulaire automaten. Het werd ontwikkeld door John Conway in de jaren 1970, die hoopte te bestuderen van bevolkingspatronen. In wezen, het is een 2-state 2D automaten met een moore-wijk. Door Conventie, cellen genaamd "levend" of "dood" op basis van hun status. De regels zijn eenvoudig en kunnen als volgt worden samengevat
- Een levende cel sterft van eenzaamheid als er nul of één levende grenzend aan leden
- Een levende cel blijft leven als twee of drie leden leven in de buurt zijn
- Met meer dan drie levende leden sterft een levende cel aan overbevolking
- Als een dode cel buurt precies drie levende leden bevat, deze cel "geboren" en wordt levend
De collectie van deze regels opstellen de overgang functie welke neemt als invoer van een bepaalde cel staat en de Staten van de cellen in de buurt, dan de staat van die cel uitgangen in de volgende generatie. Geef een cellulaire automaat die een verzameling van levende en dode leden bevat, de functie van de overgang zou worden toegepast op elke cel om te bepalen van de configuratie van de automaat in de volgende generatie.