Jogo da Vida de Conway

O Jogo da Vida de Conway e outros autômatos celulares semelhantes à vida, animados em tempo real.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

O que está achando de Jogo da Vida de Conway?

Sobre Jogo da Vida de Conway

Criação
1970, pelo matemático John Horton Conway
Primeira publicação
Martin Gardner, Scientific American, outubro de 1970
Regra
B3/S23 (nasce com 3 vizinhas e sobrevive com 2 ou 3)
Presets
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Padrões clássicos
Glider (5 células), Gosper glider gun, R-pentomino (estável após 1.103 gerações)

Ideal para: Aprender observando

O Jogo da Vida de Conway é um autômato celular criado pelo matemático John Horton Conway em 1970. Ele se desenvolve em uma grade de células vivas ou mortas, atualizadas por duas regras básicas: uma célula morta com exatamente três vizinhas vivas renasce, e uma viva com duas ou três vizinhas vivas continua viva. Todas as demais morrem ou continuam mortas. Martin Gardner apresentou o jogo ao mundo em sua coluna Mathematical Games na Scientific American em outubro de 1970.

Essas regras simples geram comportamentos muito variados: estruturas estáveis que não mudam, osciladores periódicos, gliders que atravessam a grade e canhões que disparam fluxos contínuos de naves. O jogo é inclusive Turing completo — permitindo montar padrões capazes de processar qualquer computação —, sendo o exemplo clássico de complexidade que surge a partir de regras locais básicas.

Este simulador executa o jogo em uma grade contínua conectada nas bordas, começando por uma sopa aleatória (Random soup) ou por uma glider gun. Os presets de regras permitem alternar para autômatos como HighLife, Day & Night, Seeds e Maze, além de aceitar qualquer regra na notação B/S. Personalize o tamanho da grade, a densidade inicial e a velocidade, pinte as células por idade para mapear a atividade, avance geração por geração e salve em PNG ou compartilhe sua configuração.

Como usar Jogo da Vida de Conway

  1. Pressione Play. Observe as gerações evoluírem. Pressione Pause e use Step para avançar uma geração por vez; a barra de Space alterna a execução.
  2. Escolha uma regra. Selecione Conway, HighLife, Day & Night, Seeds, Maze, Replicator ou 2x2, ou digite qualquer regra na notação B/S, como B36/S23.
  3. Defina o início. Random soup preenche a grade com a densidade escolhida; Glider gun insere o padrão de Bill Gosper que dispara gliders. Randomize gera uma nova sopa.
  4. Desenhe células. Clique ou arraste na grade para criar células vivas; comece o traço sobre uma célula viva para apagá-la. É possível desenhar com a simulação ativa ou pausada. Use Empty ou Clear para limpar a tela e criar do zero.
  5. Ajuste a grade. Grid define quantas células cabem na largura, Start density ajusta o preenchimento inicial e Speed controla quantas gerações rodam por quadro.
  6. Destaque por idade. Ative Age colors para colorir células mais antigas, separando estruturas estáveis das áreas em atividade.

Perguntas frequentes

Quais são as regras do Jogo da Vida?

Cada célula avalia suas oito vizinhas. Uma célula morta com exatamente três vizinhas vivas ganha vida; uma viva com duas ou três continua viva; todas as outras morrem ou permanecem mortas. As atualizações acontecem simultaneamente em toda a grade.

O que significa B3/S23?

É a notação da regra: B define a quantidade de vizinhas para nascimento (birth) e S para sobrevivência (survival). O jogo clássico de Conway é B3/S23. HighLife (B36/S23) adiciona nascimento com seis vizinhas, gerando um padrão autorreplicador.

O que é um glider?

Um padrão de cinco células que se desloca uma célula na diagonal a cada quatro gerações. Gliders transportam sinais pela grade, e a glider gun é uma estrutura que os cria de maneira contínua.

O Jogo da Vida de Conway é Turing completo?

Sim. Estruturas no Jogo da Vida podem simular qualquer computador. Berlekamp, Conway e Guy esboçaram a demonstração em Winning Ways (1982), e em 2000 Paul Rendell construiu uma máquina de Turing funcional usando gliders e glider guns. Por isso o Life é o grande exemplo de computação complexa a partir de regras simples.

Por que a sopa aleatória estabiliza com o tempo?

A maior parte dos arranjos aleatórios se acomoda em estruturas estáveis e osciladores após algumas centenas ou milhares de gerações, às vezes emitindo gliders. Pressione Randomize ou redefina a densidade inicial para rodar uma nova sequência.

Guias

Referências

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.