O Jogo da Vida de Conway

Instruções

Depois de cada geração, as casas interagem com suas oito vizinhas, ou seja, casas adjacentes na horizontal, na vertical ou na diagonal.

A cada casa aplicam-se as seguintes regras:

• Qualquer casa viva com duas ou três vizinhas vivas continua viva.
• Qualquer casa morta com exatamente três vizinhas vivas se torna uma casa viva.
• Todas as outras casas morrem ou permanecem mortas.

Dada uma matriz de 1s e 0s (que correspondem a casas vivas e mortas), aplique as regras a cada casa e retorne a próxima geração.

Formato de entrada/saída

Cada linha da grade é representada por um número inteiro de 64 bits.

Por exemplo,

    0 1 0
    1 0 0
    1 1 0

é representada como

0b010
0b100
0b110

A grade tem no máximo 64 colunas.

---

Fonte

Wikipedia