Étape 1: Quels sont les automates cellulaires ?
Fondamentalement les automates cellulaires sont des systèmes discrets qui sont vraiment intéressants à étudier. Ils ont une gamme d’applications et aident à expliquer les concepts fondamentaux en mathématiques informatiques et discret. Automates cellulaires plus consistant en une collection de cellules (généralement projetées sur une grille) qui changent au fil du temps selon un ensemble de règles. Automate cellulaire systèmes sont caractérisés par un certain espace cellulaire et une fonction de transition. Un espace cellulaire est décrit comme un réseau régulier dans un certain nombre de dimensions (un réseau est comme une collection organisée de cellules, en 2 dimensions, ce serait une grille plate).
Chaque cellule possède un nombre spécifié d’États. Un quartier présente l’état actuel des cellules adjacentes à une cellule particulière et est souvent utilisé par la fonction de transition dans la détermination des futurs États. En deux dimensions, il existe deux principaux types de quartiers : le quartier de Moore et le quartier de von Neumann. Le quartier de Moore comprend les huit cellules entourant une cellule alors que le quartier de von Neumann exclut les cellules quatre coins dans le quartier de Moore. La différence entre les deux est représentée sur la photo où (a) donne le quartier général de von Neumann et (b) donne le quartier général de Moore.