Conway's Game of Life

O Jogo da Vida de Conway, um autômato celular concebido pelo matemático John Conway em 1970, se desdobra em uma grade bidimensional infinita. Cada célula existe em um de dois estados: viva ou morta. O jogo avança através de gerações, com o destino de cada célula determinado pelos oito vizinhos circundantes (horizontalmente, verticalmente e diagonalmente adjacentes).

O arranjo inicial das células constitui a primeira geração. As gerações subsequentes surgem da aplicação simultânea das seguintes regras a cada célula:

• Sobrevivência: Uma célula viva permanece viva se tiver dois ou três vizinhos vivos.
• Nascimento: Uma célula morta torna-se viva se tiver exatamente três vizinhos vivos.

Essas regras, cuidadosamente escolhidas entre inúmeras variações exploradas por Conway, atingem um equilíbrio delicado. Outros conjuntos de regras conduzem frequentemente à rápida extinção da população ou à expansão descontrolada. As regras escolhidas, no entanto, situam-se perto do ponto crítico entre estes extremos, resultando nos padrões complexos e fascinantes característicos do jogo. Essa proximidade com a instabilidade muitas vezes produz o comportamento mais complexo e imprevisível em sistemas caóticos.