Conway's Game of Life

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

O padrão inicial é a primeira geração. A segunda geração evolui a partir da aplicação simultânea das regras a todas as células do tabuleiro, ou seja, nascimentos e mortes ocorrem simultaneamente. Posteriormente, as regras são aplicadas iterativamente para criar gerações futuras. Para cada geração do jogo, o status de uma célula na geração seguinte é determinado por um conjunto de regras. Essas 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 só voltará à vida se tiver 3 vizinhos vivos.
Existem, é claro, tantas variações dessas regras quanto diferentes combinações de números para determinar quando as células vivem ou morrem. Conway experimentou muitas dessas 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.