Nov 21, 2024

Wiki

Python

Aide

edit SideBar

Search

Variations Du Jeu De La Vie


Variations du Jeu de la Vie

On peut sur le même principe imaginer un grand nombre de règles :

  • en faisant varier les seuils de naissance ou de survie,
  • en ajoutant des états supplémentaires,
  • etc.

Parmi ces variations, on peut citer :

  • Day and Night
  • HighLife
  • Immigration
  • QuadLife

Day and night

A l'instar du jeu de la vie, Day and Night est un automate cellulaire bidimensionnel à deux états (vivant ou mort).

Chaque cellule possède huit voisines.

Une cellule morte y naït à l'étape suivante si elle est entourée de 3, 6, 7 ou 8 voisines.

Une cellule vivante survit à l'étape suivante si elle est entourée de 3, 4, 6, 7 ou 8 cellules vivantes.

Dans cet automate, les états " vivant " et " mort " sont symétriques...

Si l'état de toutes les cellules est inversé, l'évolution de la structure sera l'inverse de celui de la structure originale.

En d'autres termes, les cellules mortes dans un cas sont vivantes dans l'autre, et vice-versa.

HighLife

Présentation

HighLife est un automate cellulaire bidimensionnel dont les cellules peuvent prendre deux états (vivantes ou mortes).

Une cellule morte y naït à l'étape suivante si elle est entourée de 3 ou 6 voisines.

Une cellule vivante survit à l'étape suivante si elle est entourée de deux ou trois cellules vivantes.

Ces règles sont très proches de celles du jeu de la vie.

Les réplicateurs

L'intérêt d'HighLife vient de l'existence d'un motif appelé le réplicateur.

Au bout de deux itérations, un réplicateur donne naissance à deux réplicateurs, décalés l'un de l'autre de plusieurs cellules, qui à leur tour vont se répliquer.

HighLife possède donc une structure capable de se reproduire à l'identique.

Dans le jeu de la vie, il a été prouvé que de telles structures existent, mais aucun exemple n'est connu.

Immigration

Immigration fonctionne exactement de la même façon que le jeu de la vie.

Cependant, on a ici trois états, dont deux vivants.

Une cellule morte y naït à l'étape suivante si elle est entourée de 3 voisines.

Une cellule vivante survit à l'étape suivante si elle est entourée de 2 ou 3 cellules vivantes.

Lorsqu'une cellule naït, elle prend l'état de la majorité des trois cellules qui lui ont donné naissance.

QuadLife

QuadLife possède cinq états, dont quatre vivants.

Une cellule morte y naït à l'étape suivante si elle est entourée de 3 voisines.

Une cellule vivante survit à l'étape suivante si elle est entourée de 2 ou 3 cellules vivantes.

Lorsqu'une cellule naït, si toutes les cellules qui lui ont donné naissance se trouvent dans des états différents, la nouvelle cellule prend l'état restant .

Dans le cas contraire, elle prend l'état de la majorité des trois cellules.

Travaux pratiques

  1. Réalisez les différentes variations du Jeu de la Vie.
  2. Comparez les évolutions possibles, en fonction du jeu choisi, à partir d'une même configuration initiale.

Page Actions

Recent Changes

Group & Page

Back Links