Stap 1: Wat zijn cellulaire automaten?
Fundamenteel zijn cellulaire automaten discrete systemen die zijn erg interessant om te bestuderen. Ze hebben een waaier van toepassingen en helpen verklaren van de fundamentele concepten in computing en discrete wiskunde. Meest cellulaire automaten bestaan uit een verzameling cellen (die meestal op een raster wordt geprojecteerd) die na verloop van tijd volgens enige verzameling van regels veranderen. Cellulaire automaat systemen worden gekenmerkt door een zekere cellulaire ruimte en een overgang-functie. Een cellulaire ruimte wordt beschreven als een reguliere rooster in een opgegeven aantal dimensies (een rooster is als een georganiseerde verzameling cellen, in 2 afmetingen zou een platte raster).
Elke cel heeft een bepaald aantal staten. Een wijk omvat de staat van cellen grenzend aan een bepaalde cel en wordt vaak gebruikt door de functie van de overgang in het bepalen van de toekomstige lidstaten. In twee dimensies, er zijn twee hoofdtypen van buurten: de Moore-wijk en de buurt von Neumann. De buurt Moore omvat de acht cellen rondom één cel terwijl de von Neumann-wijk de cellen van de vier hoek in de buurt van Moore sluit. Het verschil tussen de twee is afgebeeld in de figuur waar (a) geeft de algemene von Neumann-wijk en (b) de algemene Moore-buurt.