Un autómata celular (A.C.) es un modelo matemático para un sistema dinámico que evoluciona en pasos discretos. Es adecuado para modelar sistemas naturales que puedan ser descritos como una colección masiva de objetos simples que interactúen localmente unos con otros.

Son sistemas descubiertos dentro del campo de la física computacional por John von Neumann en la década de 1950. La teoría de los autómatas celulares se inicia con su precursor John von Neumann a finales de los década de 1940 con su libro Theory of Self-reproducing Automata (editado y completado por A. W. Burks).

Juego de la vida

El juego de la vida es el mejor ejemplo de un autómata celular, diseñado por el matemático británico John Horton Conway en 1970.

Hizo su primera aparición pública en el número de octubre de 1970 de la revista Scientific American, en la columna de juegos matemáticos de Martin Gardner. Desde un punto de vista teórico, es interesante porque es equivalente a una máquina universal de Turing, es decir, todo lo que se puede computar algorítmicamente se puede computar en el juego de la vida.

• Dibujar las celdas
• Dibujar las células
• Crea las celdas
• Revisa las reglas
• Actualiza la imagen de las celdas
  

• Vecinos
• Espacio
  

• Construcción del menú
• Maneja eventos del mouse
• Crea el frame de juego
  

• EspacioInfinito
• EventoMouse