∑
MathTCG
#018 / 100•Space, Chance & Computation•MathTCG #418 / 500•★★★Rare•⊦Maths Discrètes•Concept

Jeu de la vie de Conway

Période historique : 1970

Automate cellulaire bidimensionnel où l'évolution découle de trois règles de survie élémentaires.

Contenu & Formulation mathématique

Définition rigoureuse
Automate cellulaire bidimensionnel où l'évolution découle de trois règles de survie élémentaires.
St+1(x,y)={1si Nt=3 ou (Nt=2 et St(x,y)=1)0sinonS_{t+1}(x,y) = \begin{cases} 1 & \text{si } N_t = 3 \text{ ou } (N_t = 2 \text{ et } S_t(x,y)=1) \\ 0 & \text{sinon} \end{cases}

Genèse & Portée historique

Sur une grille infinie, chaque cellule est vivante ou morte. À chaque étape : une cellule vivante avec 2 ou 3 voisines vivantes survit ; une cellule morte avec exactement 3 voisines vivantes naît ; toutes les autres meurent. Malgré cette simplicité, le système est universel au sens de Turing et peut simuler n'importe quel ordinateur.

John Conway a testé les règles du jeu à la main pendant des mois sur un plateau de jeu de go avant d'aboutir au parfait équilibre entre extinction immédiate et prolifération chaotique.

« De trois règles enfantines naissent des planeurs, des canons et l'immensité de la calculabilité universelle. »

Filiations & Relations conceptuelles (1)

Établi / Formulé par#412

John Horton Conway

Automate cellulaire conçu par John Horton Conway en 1970.

Objet de collection MathTCG

#418
★★★Rare
⊦

Jeu de la vie de Conway

Maths Discrètes•CONCEPT

Automate cellulaire bidimensionnel où l'évolution découle de trois règles de survie élémentaires.

St+1(x,y)={1si Nt=3 ou (Nt=2 et St(x,y)=1)0sinonS_{t+1}(x,y) = \begin{cases} 1 & \text{si } N_t = 3 \text{ ou } (N_t = 2 \text{ et } S_t(x,y)=1) \\ 0 & \text{sinon} \end{cases}
1970

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#018 / 100)
Numéro global MathTCG : MathTCG #418 / 500
Rareté officielle : Rare (★★★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : jeu-de-la-vie-de-conway
Consulter mon classeurExplorer tout le recueil