LE JEU DE LA VIE

 

Dernière mise à jour :2007-07-09

Jeu de la vie

Game of life

生命游戏

Mail to: PengFei DONG

 

 

Présentation

介绍

Document 文档
Téléchargement 下载

Applet Jeu de la vie

 


Après avoir été inventé par John Conway au milieu des années 70, le jeu de la vie (Game of Life) a capté l’intérêt de scientifiques issus des domaines différents : mathématiciens, informaticiens, physiciens, biologistes, philosophes etc. Basé sur des règles simples vites assimilées, il est capable de faire apparaître des structures complexes inattendues dont l'étude s'avère passionnante. Le jeu de la vie marque un tournant dans l’étude des automates cellulaires parce que contrairement aux modèles précédents où l’on décidait des règles et du nombre d’état dans un but bien précis (prouver la calculabilité universelle, la constructibilité universelle), on cherche désormais à trouver les propriétés des automates d’après leur règles de fonctionnement.


Depuis trentaine d’années, beaucoup de chercheurs ont fait des études approfondies sur cette approche qui donne l’importance dans le domaine ‘Vie Artificielle’. ‘Brian’s brain’, inventé par Brian SILVERMAN en 1984, est l’un des automates les plus célèbres en utilisant trois états après le jeu de la vie de Conway ; Et le mathématicien Wolfram a proposé une notation des règles et fait la classification des émergences à une dimension des automates ; En 1987, Carter Bays a proposé une approche plus formelle du jeu de la vie .etc. Jusqu’à présent, ce sujet est intéresse encore par beaucoup d'informaticiens et de mathématiciens.


Au début de ce projet, nous avons lancé une recherche sur ce sujet et dans la dans la domaine ‘’Via artificielle’’, on a trouve beaucoup d’informations et d'article. Comme bien d'autres chercheurs, ce sujet nous a attiré pour ses règles ‘magiques’ et ses émergences magnifiques. C’est cela qui nous a incité à nous investir sur ce projet.



Nous souhaitons savoir si nous prenons plusieurs états ou différents fonctions de transitons, quelle est la relation entre les états et quelle est l'émergence particulière. Donc le but de ce projet est d’étendre une des notions de jeu de la vie de Conway et de la programmer sur machine. Pour définir différentes fonctions de transitions et prendre plusieurs états, nous cherchons et analysons les structures émergentes. Selon la classification de Wolfram, chaque automate cellulaire peut être regroupé dans une classe : soit homogène (Classe I), soit périodique (Classe II), soit chaotique (Classe III) ou complexe (Classe IV). Le dernier est rare mais il est aussi important. Le jeu de la vie de Conway peut faire merger les structures complexes de classe IV. Si on étend cette règle à une nouvelle règle de plusieurs états, qu’est que nous allons trouver ?



Après avoir pris connaissance des définitions d’états et de règles, nous avons réussi à programmer une applet en Java afin d'avoir des structures différentes et complexes sur lesquelles nous avons pu faire des études.


Dans ce projet, d’abord nous allons présenter des définitions et des historiques du domaine ‘vie artificielle’, et la classification de Wolfram sur automate cellulaire, il s'agit d'un préalable avant de présenter les notions abordées et les travaux réalisés.


Ensuite il s’agit de la présentation du ‘Jeu de La Vie de Conway’ qui est à la base de nos travaux, son algorithme, ses caractéristiques et le formalisme de Carter Bays.


Dans la troisième partie, nous allons notamment présenter nos travaux pratiques en étendant le jeu de la vie de Conway : à savoir réaliser un programme qui nous aide à analyser les automates cellulaires et à interpréter les résultats.


En somme, faire ce projet sur le jeu de la vie peut nous aider à mieux comprendre les concepts de l’automate cellulaire, à savoir comment réaliser un automate cellulaire par programmation, et enfin de comprendre la méthode à travers son analyse.



^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Liens: Peng Fei Blog | Vie Artificielle.com | Labo d'Intelligence Artificielle de Paris 5 | Vie Artificielle Pairs5 | Shop OOF