Catégorie : Algorithmie

Algorithmie

Présentation du jeu de la vie

Introduction

Le jeu de la vie est un automate fini particulier proposé par John Conway de Cambridge dans les années 1970.

Un automate fini est une machine réalisant une seule action à partir d’une donnée d’entrée en respectant des règles prédéfinies.

Le jeu se déroule sur une grille à deux dimensions, théoriquement infinie (mais de longueur et de largeur finies et plus ou moins grandes dans la pratique. Les cases, qu’on appelle des « cellules », par analogie avec les cellules vivantes, peuvent prendre deux états distincts : « vivantes » ou « mortes ».

Read more “Présentation du jeu de la vie”