El juego de la vida
Resulta interesante observar como partiendo de un estado inicial y de unas reglas sencillas, el juego de la vida evoluciona exhibiendo complejos patrones.
Ejemplo de Autómata celular concebido por John Horton Conway y popularizado por Martin Gardner en un artículo de Scientific American aparecido en 1970, el juego de la vida, desde su aparición, ha sido plasmado por los programadores en multitud de sistemas.
Utilizando la plataforma XNA y tomando como base uno de los ejemplos que se proporcionan consistente en un sistema de partículas 2D, se realizó una implementación del juego de la vida.
La implementación funciona tanto en sistemas Windows como en Xbox 360 suponiendo que contemos con una licencia para ejecutar código en dicha consola. Para compilar el código es necesario disponer de XNA Game Studio Express 1.0 Refresh, el cual se puede descargar gratuitamente.
En el siguiente vídeo se puede observar la evolución del autómata celular para un estado inicial concreto establecido al azar.
La implementacón consta de una rejilla de 50x50 celdas o células. Cada célula puede estar en uno de dos posibles estados: viva o muerta.
Para cada iteración se calcula el siguiente estado utilizando las reglas descritas a continuación:
- una célula ‘‘nace’’, es decir, pasa al estado de viva si y solo si tres células vecinas suyas están vivas.
- Si una célula viva tiene como vecinas a dos o tres células vivas, seguirá viva. En caso contrario la célula morirá.