eBabylone
.com

projet endormi Le projet Automate cellulaire est un projet Wikipédia dont la vocation est de développer et de coordonner la mise en place d'articles en rapport avec les automates cellulaires (comme par exemple le jeu de la vie).

Participants

Poulpy : pas un spécialiste, mais un amateur enthousiaste. Envie de participer à un peu tout... :)
DDPAlphaTiger1 : même chose !
VIGNERON
^discut. : je fais des gifs de temps en temps ...
Daïn, the Dwarf causer ^? 20 août 2006 à 16:07 (CEST) J'ai eu quelques cours d'automates, les automates cellulaires c'est pas très différents des automates généraux, bien qu'il y ai eu plein de choses de faites pour ces cas précis. Je risque de peu regarder cette page, mais hésitez pas à me contacter. ^^
drexil Je suis en train de travailler sur les automates cellulaires, donc je peut sans doute aider un peu. J'ai créé quelques gifs en couleurs, je les posterais quand j'aurais le temps, puis faudra voir si on garde les en noir et blanc ou si on prend les miens :p

Glossaire

L'un des points à approfondir concerne les dénominations utilisées. En effet, la littérature concernant le jeu de la vie est essentiellement anglophone et les expressions utilisées n'ont pour l'essentiel pas d'équivalent standard en français. Quelques propositions :
spaceship -> vaisseau
puffer -> puffeur ?
fuse -> mèche
rake -> pente ?
gun -> canon ou lance-navire
still life -> structure immobile stable
''Light/Medium/Heavy Weight SpaceShip" -> ... ? :Moi je pense que ces propositions sont bonnes; pour LWSS et etc., je propose : Petit/moyen/grand vaisseau (traduction semi-littérale mais pourtant je trouve qu'elle va bien ... DDPAlphaTiger1 10 mai 2005 à 08:28 (CEST) ::Ou alors, on utilise LWSS, etc. mais on spécifie la traduction dès la première ligne, en expliquant qu'elle n'est pas officielle pour deux sous et jamais rencontrée. ? Poulpy 10 mai 2005 à 11:33 (CEST)
glider'' -> glisseur ? (source:''science et avenir, HS n°143) ou planeur VIGNERON 3°/5
^discut. 14 juillet 2005 à 14:10 (CEST)
puffer -> Pourquoi pas 'souffleur' (cf. Harry Potter) ?
"puffer" Plutôt "Pouffeur": néologisme! L'idée du puffer est qu'il s'agit d'un vaisseau laissant des traces à son passage, est-ce que pollueur ne serait pas bien ? Bon c'est un peu marqué comme mot... JiBi-Why 23 février 2007 à 11:28 (CET)
"rake" Non! Il s'agit d'un puffer qui laisse des spaceships comme trace! JiBi-Why 23 février 2007 à 11:28 (CET)

Articles

Une liste non exhaustive d'articles à créer, ou à approfondir (noms en anglais quand je n'ai pas trouvé :

Articles génériques

Le jeu de la vie 3/4
John Horton Conway 3/4
Automate cellulaire 2/4 :
   Donner une définition plus mathématique de la chose
   Lister plus d'exemples différents
   Parler de la propriété d'automates cellulaires universels (au sens de Turing)
   Expliciter le concept d'automate cellulaire réversible
   Voir les tentatives de catégorisation des automates cellulaires (comme celle de Wolfram).

Structures stables

Les structures qui ne varient pas d'une cellule d'une génération à l'autre :
Structure stable (automate cellulaire) 2/4
Bloc (jeu de la vie) 1/4

Oscillateurs

Les structures répétant les mêmes motifs à intervalle régulier :
Oscillateur (automate cellulaire) 2/4
Clignotant (jeu de la vie) 2/4

Vaisseaux

Les structures répétant les mêmes motifs à intervalle régulier, mais décalées :
Vaisseau (automate cellulaire) 3/4
Planeur (jeu de la vie) 1/4
Light weight spaceship / LWSS 1/4
Medium weight spaceship / MWSS 1/4
Heavy weight spaceship / HWSS 1/4
Caterpillar (jeu de la vie) 1/4

Puffers

Les structures créant des motifs aléatoires :
Puffer (automate cellulaire) 1/4

Canons

Les structures éméttant des vaisseaux, à intervalle régulier :
Canon (automate cellulaire) 1/4

Autres structures

Jardin d'Éden (automate cellulaire) 2/4 : structure sans aucun parent possible
Mathusalem (automate cellulaire) 1/4 : structure mettant un certain temps avant de se stabiliser
Spacefiller (automate cellulaire) 1/4 : structure ayant la possibilité de remplir progressivement toute la grille

Variantes

Le Jeu de la vie a été étudié en 2D, mais aussi sur une tore (en fait c'est un rectangle dont on a collé les bouts) ou même en 3D. Des articles intéressants ont été publiés dans Pour la science :
Numéro 56 du 06/1982 : Le jeu de la vie sur un tore
Numéro 114 du 04/1987 : Le jeu de la vie en trois dimensions En dehors du Jeu de la vie, un certain nombre de variantes ont été étudiées. Les deux plus connues sont, je crois :
Highlife 1/4 : 23/36
Day & Night 1/4 : 34678/3678 D'autres cités dans l'article Automate cellulaire :
Immigration 1/4
QuadLife 1/4
Seeds 1/4 Sinon, on peut reprendre le texte fourni avec Life32 (déja recopié sur l'article anglais) : /3 (stable) almost everything is a spark 5678/35678 (chaotic) diamonds, catastrophes /2 (exploding) "Seeds" phoenix, minimal /234 (exploding) phoenix, lacey patterns 12345/3 (exploding) maze-like designs 125/36 (chaotic) Life-like 2x2 block rule 1357/1357 (exploding) everything is a replicator 1358/357 (chaotic) a balanced amoeba rule 23/3 (chaotic) "Conway's Life" 23/36 (chaotic) "HighLife" (has replicator) 235678/3678 (stable) ink blot, quick drying 235678/378 (exploding) coagulations in chaos 238/357 (chaotic) broken life 245/3 (chaotic) different patterns to Conway's Life 245/368 (stable) death plus puffers and ships 34/34 (exploding) "34 Life" was initially thought to be stable, but certain simple patterns did not terminate. Eventually, with modern computers, this proved to be the rule not the exception. 34678/3678 (exploding) "Day & Night" 4567/35678 (exploding) fast growth - interesting results when rules are changed to 456/35678 456/35678 (stable) decays surprisingly slowly when given a 4567/35678 input 45678/3 (exploding) slow coral growth 5/346 (stable) "Long life" Au CDI de mon lycée, je viens de découvrir que ça pouvait être intéressant d'utiliser le logiciel de recherche. J'ai donc trouvé trois articles intéressants dans Pour la science : Je vais les lire et voir ce que je peux en tirer (une partie d'article ou un article complet ?) DDPAlphaTiger1 23 septembre 2005 à 17:20 (CEST)

Autres automates cellulaires

Parce qu'il n'y a pas que le Jeu de la vie :
Automate cellaire unidimensionnel
Gaz sur réseau
Fourmi de Langton 2/4
Constructeur universel de von Neumann 2/4
Automate cellulaire de Codd 1/4
Wireworld 1/4

Divers

Hashlife 1/4 : algorithme inventé par Bill Gosper, permettant d'explorer des structures très lourdes sur de nombreuses générations

Sites/Logiciels

Il faudrait aussi explorer les nombreux sites internet et logiciels développés autour du Jeu de la Vie. L'article sur le Jeu de la vie parle dans les liens de Mirek's Cellebration [http://psoup.math.wisc.edu/mcell/download.html lien], mais je pourrais aussi citer, par exemple :
Life32 [http://psoup.math.wisc.edu/Life32.html lien] (centré sur le Jeu de la Vie, moins complet que MC mais plus rapide je crois)
CellFighter [http://www.cellfighter.com/conways-life-download.html lien] (jeu sur le Jeu de la Vie, assez intéressant, mais shareware...) Il existe aussi beaucoup de sites, je pense donc qu'il faudrait enrichir la liste de liens. :Attention aussi à ce que l'article ne devienne pas juste une liste de liens ! :) ? Poulpy 13 avr 2005 à 16:58 (CEST) ::Je pense qu'il faut juste faire une section qui parle des logiciels brièvement (il faut dire que pour Life32 et CellFighter, il n'y a pas grand-chose à dire). Mais peut-être MCell mérite une plus grande présentation ... De toute façon après on fait le tri des liens, tous les sites ne sont pas forcément intéressants ... DDPAlphaTiger1 14 avr 2005 à 13:56 (CEST)

Sources

Libres de droits

L'article de la Wikpédia anglaise [http://en.wikipedia.org/encyclopedie_Conway%27s_Game_of_Life Conway's Game of Life] est un point de départ
On trouve également des illustrations et des animations sur [http://commons.wikimedia.org/encyclopedie_Game_of_Life WikiCommons].
   Je peux faire des illustrations à la demande... VIGNERON
^discut. 7 juin 2006 à 09:11 (CEST)

Autres références

Quasiment toutes les sources disponibles sont en anglais (d'où d'ailleurs l'intéret de ce projet !)
en Une copie de l'article de Martin Gardner, [http://ddi.cs.uni-potsdam.de/HyFISCH/Produzieren/lis_projekt/proj_gamelife/ConwayScientificAmerican.htm The fantastic combinations of John Conway's new solitaire game "life"]'', paru dans le ''Scientific American d'octobre 1970 et qui a porté le Jeu de la vie à l'attention du public. Intéressant pour le point de vue historique.
en [http://www.ericweisstein.com/encyclopedias/life/ Eric Weisstein's Treasure Trove of the Life C.A.]
en [http://surf.de.uu.net/people/joke/rsc/ships_toc.html Spaceships in Conway's Game of Life] : copie d'une série de messages postés par David L. Bell sur le groupe comp.theory.cell-automata en 1992, faisant le tour de l'état de l'art de l'époque. Extrêmement complet, meme 13 ans après.
en [http://fano.ics.uci.edu/ca/ Gliders in Life-Like Cellular Automata] : compilation de vaisseaux dans divers automates cellulaires.
en [http://www.radicaleye.com/lifepage/ Paul's Page of Conway's Life Miscellany]
en [http://wwwhomes.uni-bielefeld.de/achim/gol.html Achim's Game of Life Page]
fr Un article est paru dans Pour la Science'' (Jean-Paul Delahaye, ''Le jeu de la vie toujours vivant'', n° 221, mars 1996), reparu dans ''Jeux Mathématiques et Mathématiques des Jeux'' (Jean-Paul Delahaye, ''Pour la Science éditeur (1998), ISBN 2842450108)
en [http://pentadecathlon.com/lifeNews/encyclopedie_ Game of Life News], l'actualité du Jeu de la Vie
fr [http://t0m.free.fr/jdlv/jdlv_intro.htm Le Jeu de la Vie], série de pages personnelles d'un autre passionné francophone. Bien fait et contient en plus une bibliographie, ainsi qu'une transcription de l'article de Jean-Paul Delahaye paru dans Pour la Science. Automate cellulaireProjet:Automate cellulaire232491