O Jogo da Vida de Conway e a Universalidade Computacional
Criado pelo matemático britânico John Horton Conway em 1970, o Jogo da Vida (Conway's Game of Life) é o exemplo mais célebre de autômato celular 'zero-player' (onde a evolução do sistema é determinada unicamente por seu estado inicial).
O universo consiste em uma grade infinita de células vivas ou mortas governadas por quatro regras universais: 1) Subpopulação: célula viva com menos de 2 vizinhos morre; 2) Sobrevivência: célula viva com 2 ou 3 vizinhos continua viva; 3) Superpopulação: célula viva com mais de 3 vizinhos morre; 4) Reprodução: célula morta com exatamente 3 vizinhos torna-se viva.
Apesar de regras tão elementares, o sistema é Turing-Completo: matematicamente, qualquer algoritmo ou programa de computador no universo pode ser executado dentro do Jogo da Vida.
Como Construir Padrões Vivos
- Desenhe células na grade clicando e arrastando o mouse no modo de pausa.
- Inicie a simulação para ver estruturas icônicas: 'Osciladores' (que pulsam em períodos fixos), 'Guns' (geradores contínuos) e 'Gliders' (naves espaciais que viajam pela grade).
- Experimente padrões simétricos para observar como pequenos blocos evoluem para metrópoles celulares complexas.
Impacto Científico
O Jogo da Vida influenciou profundamente áreas pioneiras da ciência da computação, biologia teórica de sistemas vivos autorreplicáveis, criptografia e inteligência artificial.