sexta-feira, 19 de fevereiro de 2010

Jogo da vida do matemático John Conway

Pessoal,

um dos problemas de programação "mais" clássicos é o Jogo da Vida, proposto por John Conway.

Usando uma matriz, que representa uma comunidade, onde cada posição representa um indivíduo, devemos implementar as seguintes regras para evolução da comunidade:
  1. Qualquer indivíduo com menos de dois vizinhos vivos morre de solidão.
  2. Qualquer indivíduo com mais de três vizinhos vivos morre de superpopulação.
  3. Qualquer indivíduo exatamente três vizinhos vivos se torna uma célula viva.
  4. Qualquer indivíduo dois vizinhos vivos continua no mesmo estado para a próxima geração.
Após verificar a situação de cada elemento, uma nova rodada de evolução é iniciada.

Quem estiver interessado em entender e resolver esse desafio:

http://pt.wikipedia.org/wiki/Jogo_da_vida

Um abraço!