Jogo da Vida de Conway

O Jogo da Vida de Conway é um autômato celular em que uma grade de células evolui sozinha a partir de quatro regras simples. Neste simulador você desenha as células com o mouse ou o dedo, escolhe padrões clássicos e controla a velocidade das gerações.

As 4 Regras

1. Solidão: célula viva com menos de 2 vizinhas vivas morre.
2. Sobrevivência: célula viva com 2 ou 3 vizinhas vivas continua viva.
3. Superpopulação: célula viva com mais de 3 vizinhas vivas morre.
4. Nascimento: célula morta com exatamente 3 vizinhas vivas nasce.

Tipos de Padrões

• Estáveis: não mudam, como o bloco (2×2).
• Osciladores: repetem um ciclo, como o piscante (período 2) e o pulsar (período 3).
• Naves: se deslocam pela grade, como o planador e a nave leve.
• Canhões: produzem naves para sempre, como o canhão de Gosper, descoberto em 1970.
• Matusaléns: padrões pequenos que evoluem por muito tempo, como o R-pentominó, que leva 1.103 gerações para estabilizar.

Como Programar o Jogo da Vida

function proxima(grade) {
  return grade.map((linha, r) => linha.map((viva, c) => {
    let viz = 0;
    for (let dr = -1; dr <= 1; dr++)
      for (let dc = -1; dc <= 1; dc++)
        if ((dr || dc) && grade[r + dr]?.[c + dc]) viz++;
    return viva ? viz === 2 || viz === 3 : viz === 3;
  }));
}

O detalhe importante é calcular a nova geração em uma grade separada: se você alterar as células enquanto conta as vizinhas, o resultado sai errado.

Perguntas Frequentes

Ferramentas Relacionadas

• Simulador de máquina de Turing
• Simulador de autômato finito
• Visualizador de algoritmos de ordenação