Structure stable (automate cellulaire)

Une structure stable est un objet qui ne varie pas d'une génération à l'autre. On peut considérer que c'est un oscillateur de période 1.

Le Jeu de la vie donne de nombreux exemples de structures stables :

• 
  Le « bloc », la plus petite structure (et la plus commune) stable du Jeu de la vie avec quatre cellules vivantes
• 
  Une autre structure de quatre cellules, le tube*
• 
  Une structure de cinq cellules, le bateau*
• 
  Une structure de six cellules, le navire*
• 
  Une structure de six cellules, le serpent*
• 
  Une structure de six cellules, la barge
• 
  Une structure de six cellules, le porte-avion
• 
  Une structure de six cellules, la ruche*
• 
  Une structure de sept cellules, la miche de pain
• 
  Une structure de sept cellules, l'hameçon (aussi connu en tant que mangeur à cause de sa capacité à détruire des planeurs sans dégât.
• 
  Une structure de huit cellules, le canoë*
• 
  Une structure de huit cellules, la longue barge
• 
  Une structure de huit cellules, le long navire
• 
  Une structure de huit cellules, la mare*
• 
  Une structure de neuf cellules, le long canoë
• 
  Une structure de onze cellules, le double hameçon 2
• 
  Une structure de dix-neuf cellules, le mangeur type 2
• 
  Une structure de vingt-sept cellules
• 
  Une structure de quarante cellules asymétrique

*Ces structures peuvent être allongées respectivement en barge, en long bateau, en long navire,en long serpent, en petit lac, en long canoë et en lac.

Certaines structures stables sont infinies: elles doivent se prolonger indéfiniment pour être stables. Ce sont des agars (notez que certains agars ont une période).