Cours

Automate Cellulaire
A.C et complexité
2D A.C : Conway’s Game of Life
1D A.C : Automate Cellulaire de Wolfram

UNSA –Maîtrise Informatique - Option SAC
Automate Cellulaire
Simulation informatique qui émule les lois de la nature
Cellules = "agents" répondant à des stimuli selon des
règles simples, mais collectives
2-d : Game of Life (Conway 1970)
1-d : Automate Cellulaire (Wolfram 1980)

UNSA –Maîtrise Informatique - Option SAC
Automate Cellulaire et Complexité
Avant 1980, on pensait que les équations
mathématiques étaient le meilleur moyen de
modéliser la nature
En 1980, Stephen Wolfram proposa des
modèles basés directement sur de simples
programmes informatique
Même si les règles sont très simples, le
comportement peut être complexe et imiter des
phénomènes naturels

UNSA –Maîtrise Informatique - Option SAC
Conway's Game of Life: un automate cellulaire
Le Jeu de la Vie montre comment un automate
cellulaire simple, gouverné par des règles de
transition simples peut exhiber des "propriétés
émergentes" :
Un haut degré de complexité semble être plus
que la simple somme de ses composants
On est tenté de faire un parallèle avec la vie
réelle, ou les particules obéissant aux lois de la
physique ont, au cours de l'évolution, permis
l'émergence d'un monde complexe

UNSA –Maîtrise Informatique - Option SAC
Conway's Game of Life: un automate cellulaire
Inventé par le mathématicien Conway 1970
Les "individus vivent" sur une grille rectangulaire (2D)
Un case est vide ou occupée (automate à 2 états)
Une case a 8 voisins
Voisinage de Moore 1 2 3
4
567
8