Le jeu de la vie de Conway

simulation

La primitive logiqueLes collisions de gliders : un flux de gliders est un signal, et deux gliders qui se croisent peuvent s'annihiler — de quoi fabriquer NOT, AND, OR.

Le jeu de la vie n’est même pas un jeu : c’est un automate cellulaire à deux règles, sans joueur. Et pourtant il est Turing-complet : des canons émettent des flux de gliders (le signal), leurs collisions font office de portes logiques, et on a construit dessus des ordinateurs 8 bits programmables avec écran.

C’est le média le plus radical du catalogue : la computation qui émerge de deux règles sur une grille, sans électricité, sans matière, sans intention.

Liens : LifeWiki

Le parcours dans Le jeu de la vie de Conway

1. Le bit : le signal binaire

OutilGolly (simulateur d'automates cellulaires)
Andrew Trevorrow & Tom Rokicki · EN — L'outil libre pour explorer soi-même : charger les patterns (dont les ordinateurs) et les voir tourner à grande vitesse.

2. Les portes logiques

ArticleA computer in Conway's game of life (article de conception)
Nicolas Loizeau · EN — L'article qui explique la conception : canons à gliders, portes logiques par collision, architecture complète.

4. La mémoire : les bascules

ArticleA computer in Conway's game of life (article de conception)
Nicolas Loizeau · EN — L'article qui explique la conception : canons à gliders, portes logiques par collision, architecture complète.

7. L'architecture d'un CPU

ArticleA computer in Conway's game of life (article de conception)
Nicolas Loizeau · EN — L'article qui explique la conception : canons à gliders, portes logiques par collision, architecture complète.
WikiLifeWiki — 8-bit programmable computer
LifeWiki (communauté) · EN — La fiche technique communautaire de l'ordinateur de Loizeau : jeu d'instructions, composants, pattern téléchargeable.
VidéoGame of life: programmable computer
Nicolas Loizeau · EN — Un ordinateur 8 bits programmable construit en collisions de gliders, qui calcule Fibonacci.

8. Programmes et langages

VidéoGame of life: programmable computer
Nicolas Loizeau · EN — Un ordinateur 8 bits programmable construit en collisions de gliders, qui calcule Fibonacci.