El juego de la vida de Conway

Instrucciones

Después de cada generación, las células interactúan con sus ocho vecinos, que son las células adyacentes en horizontal, en vertical o en diagonal.

A cada célula se le aplican las siguientes reglas:

• Cualquier célula viva con dos o tres vecinos vivos sigue viva.
• Cualquier célula muerta con exactamente tres vecinos vivos se convierte en una célula viva.
• Todas las demás células mueren o permanecen muertas.

Dada una matriz de unos y ceros (que corresponden a células vivas y muertas), aplica las reglas a cada célula y devuelve la siguiente generación.

Formato de entrada y salida

Cada fila de la cuadrícula se representa como un entero de 64 bits.

Por ejemplo,

    0 1 0
    1 0 0
    1 1 0

se representa como

0b010
0b100
0b110

La cuadrícula tiene como máximo 64 columnas.

---

Fuente

Wikipedia