Conway's Game of Life

O Jogo da Vida (um exemplo de autômato celular) é jogado em uma grade bidimensional infinita de células retangulares. Cada célula pode estar viva ou morta. O status de cada célula muda a cada turno do jogo (também chamado de geração), dependendo do status dos 8 vizinhos dessa célula. Vizinhos de uma célula são células que tocam essa célula, seja horizontal, vertical ou diagonal a partir dessa célula.

O padrão inicial é a primeira geração. A segunda geração evolui da aplicação das regras simultaneamente a todas as células do tabuleiro, ou seja, nascimentos e mortes acontecem simultaneamente. Depois, as regras são aplicadas iterativamente para criar as gerações futuras. Para cada geração do jogo, o status de uma célula na próxima geração é determinado por um conjunto de regras. Estas regras simples são as seguintes:

Se a célula estiver viva, ela permanecerá viva se tiver 2 ou 3 vizinhos vivos
Se a célula estiver morta, ela ganha vida apenas no caso de ter 3 vizinhos vivos
Existem, é claro, tantas variações nessas regras quanto diferentes combinações de números a serem usadas para determinar quando as células vivem ou morrem. Conway experimentou muitas dessas diferentes variantes antes de se decidir por essas regras específicas. Algumas dessas variações fazem com que as populações morram rapidamente, e outras se expandem sem limites para preencher todo o universo, ou uma grande parte dele. As regras acima estão muito próximas da fronteira entre essas duas regiões de regras e, sabendo o que sabemos sobre outros sistemas caóticos, você pode esperar encontrar os padrões mais complexos e interessantes nessa fronteira, onde as forças opostas da expansão descontrolada e da morte se equilibram cuidadosamente.