mercredi 29 mars 2006
Le jeu de la vie
Par François Pfister, mercredi 29 mars 2006 à 13:19 :: Cours et TP Java 2A 2006
John von Neumann, mathématicien de génie (un des principaux artisans de la réalisation des ordinateurs), se posa il y a une quarantaine d'années la question de l'autoreproduction des machines. Il créa sur papier un AUTOMATE CELLULAIRE. Ce dernier est constitué d'un damier sur lequel des pions vivent et meurent selon des règles logiques dépendant de leur voisinage. La théorie des automates cellulaires s'est ensuite rapidement développée et suscita un engouement considérable.
Le mathématicien américain John Conway a alors imaginé vers 1970 un jeu, appelé "Jeu de la vie" qui met en scène des cellules susceptibles de se reproduire, de disparaître ou de survivre lorsqu'elles obéissent à des règles quelquefois appelées 'génétiques'. Ces cellules sont représentées ici par des cases sur un quadrillage.
Chaque cellule est donc entourée de huit cases susceptibles d'accueillir d'autres cellules.
Les règles sont les suivantes :
- La survie : chaque cellule ayant deux ou trois cellules adjacentes survit jusqu'à la génération suivante.
- La mort :
Chaque cellule ayant quatre cellules adjacentes ou plus disparaît, ou meurt, par surpopulation.
Chaque cellule n'ayant qu'une ou aucune cellule adjacente meurt d'isolement.
- La naissance : chaque case vide ayant exactement trois cellules adjacentes fait naître une nouvelle cellule pour la génération suivante.
Toutes les naissances et toutes les morts ont lieu en même temps au cours d'une génération.
Le mathématicien américain John Conway a alors imaginé vers 1970 un jeu, appelé "Jeu de la vie" qui met en scène des cellules susceptibles de se reproduire, de disparaître ou de survivre lorsqu'elles obéissent à des règles quelquefois appelées 'génétiques'. Ces cellules sont représentées ici par des cases sur un quadrillage.
Chaque cellule est donc entourée de huit cases susceptibles d'accueillir d'autres cellules.
Les règles sont les suivantes :
- La survie : chaque cellule ayant deux ou trois cellules adjacentes survit jusqu'à la génération suivante.
- La mort :
Chaque cellule ayant quatre cellules adjacentes ou plus disparaît, ou meurt, par surpopulation.
Chaque cellule n'ayant qu'une ou aucune cellule adjacente meurt d'isolement.
- La naissance : chaque case vide ayant exactement trois cellules adjacentes fait naître une nouvelle cellule pour la génération suivante.
Toutes les naissances et toutes les morts ont lieu en même temps au cours d'une génération.
