Game of Life, el programa de automatización y su relación con el juego Golly

Golly es un juego open source, disponible para varias plataformas (Windows, Mac y Linux), e inspirado por el Game of Life. Te interesará saber que actualmente es desarrollado por Andrew Trevorrow y Tomas Rokicki. ¿Sabías que su meta es crear el mejor simulador de Game of Life, solicitando para ello ayuda e ideas a los mejores hackers de Life?

Foto: Softpedia

Algunas de las funciones más resaltantes de Golly, incluyen:

• Un universo infinito (limitado sólo por la memoria del ordenador).
• Algoritmos rápidos y eficientes para el ahorro de memoria.
• Algoritmo hashlife para los patrones altamente regulares.
• Responsividad, aun cuando genera o colecta basura.
• Lee formatos RLE, Life 1.05/1.06, dblife, y macrocell.
• También es capaz de leer formatos gráficos comunes: BMP, PNG, GIF, TIFF.
• Incluye una compleja colección de patrones.
• Soporta reglas de otros programas inspirados en Life y Wolfram’s 1D.
• Puede pegar patrones desde el clipboard.
• Opción de Deshacer/Rehacer ilimitada.

Pero, ¿Qué significa el término Game of Life? Se trata de un programa de automación celular creado por el matemático británico John Horton Conway, en 1970. El juego (si es que en verdad se le puede llamar así) es para “cero jugadores”, debido a que su desarrollo queda determinado por su estado inicial; no necesita ser manipulado por jugadores humanos. La única interacción que el jugador tendrá con Game of Life, será el crear una configuración inicial para que, a partir de ésta, el juego se vaya desarrollando.


Es preciso mencionar que el universo de Game of Life está conformado por una rejilla infinita, en dos dimensiones, que contiene casillas cuadradas; cada una de las casillas puede tener uno de estos dos estados: Vida o muerta. Cada casilla interactúa con sus ocho vecinos (las que estén directamente adyacentes, tanto horizontalmente, verticalmente y diagonalmente). Como consecuencia, las siguientes transiciones se pueden llevar a cabo: Cada casilla con menos de dos vecinos vivos, morirá de soledad. Qué pena. Por otro lado, Cada casilla con más de tres vecinos vivos, también morirá, debido a la tugurización. Además, cada casilla con dos o tres vecinos vivos, logrará sobrevivir hacia la siguiente generación. Por último, cada casilla muerta con exactamente tres vecinos vivos, cobrará vida.

Foto: Softpedia

El patrón inicial constituye la semilla del sistema. La primera generación de casillas es creada mediante la aplicación de las transiciones explicadas líneas arriba, de manera simultánea, en la rejilla. Los nacimientos y las muertes suceden al mismo tiempo, y el momento exacto en el que esto sucede es conocido como un “tick”: en otras palabras, cada generación es creada puramente por las acciones de la anterior. Las transiciones y reglas continúan siendo aplicadas, infinitamente, para crear más generaciones.

Los orígenes del Game of Life son ampliamente conocidos, si eres un matemático, un filósofo o un ingeniero físico. El juego nace del interés de John Horton Conway por un problema planteado en la década de 1940 por el renombrado matemático John von Neumann, quién trató de crear una máquina hipotética que podría construir copias de sí misma. Logró resolver el problema cuando encontró un modelo matemático para esta máquina, usando reglas muy complicadas en una rejilla rectangular. Lo que Conway hizo, fue tratar de simplificar las ideas de von Neumann, logrando finalmente el éxito. Game of Life nace, finalmente, combinando sus esfuerzos previos con el problema de Leech (explicar éste tomaría un par de artículos más), y las ideas de von Neumann con respecto a máquinas auto-replicantes.

Si evocamos al pasado nos daremos cuenta que la primera presentación pública del juego fue en la edición de octubre de Scientific American de 1970, en la columna “Juegos Matemáticos”. Desde el punto de vista teórico, el juego es bastante interesante ya que cualquier concepto que puede ser programado algorítmicamente, puede ser adaptado al Game of Life.

Foto: Sourceforge

Desde su publicación, Game of Life ha generado el interés de los especialistas gracias a la cantidad de maneras sorprendentes en las que los patrones pueden evolucionar. Básicamente, el juego es un ejemplo perfecto de emergencia y auto-organización. Es de gran interés para personas de diversos campos profesionales, tales como físicos, biólogos, matemáticos, filósofos, economistas, científicos generativos, e inclusive para artistas o músicos experimentales. Además, Game of Life puede servir como una analogía educativa, debido a que representa prueba de la noción de que el “diseño” y la “organización” pueden emerger espontáneamente, incluso cuando el “diseñador u “organizador” no estén presentes.

La popularidad del Game of Life de Conway fue apoyada por el hecho de haber sido creado para una nueva generación de “minicomputadoras” (un término obsoleto para describir el rango intermedio entre los gigantescos primeros sistemas de cómputo y las PCs). Esto significaba que el juego podía correr por horas en estas máquinas, por ejemplo, en horas nocturnas. Para mucha gente, el Game of Life simplemente fue un desafío de programas o una manera divertida de encontrar patrones generados automáticamente. Sin embargo, para otras personas, el juego poseía connotaciones más filosóficas: a partir de la década de 1970, hasta nuestros días, el desarrollo del juego ha ido tan lejos que ya se están creando simulaciones teóricas de sistemas de cómputo enteros, dentro de una rejilla de Game of Life.

Uno de los tantos programas directamente inspirados en Game of Life, es Golly. El juego está excelentemente ejecutado; puede ser comparado sin ningún problema a cualquier programa inspirado por el juego de Conway. Sin embargo, una de las omisiones más resaltantes para los fanáticos es una Turing Machine universal. Por otro lado, es posible (con un altísimo nivel de conocimientos científicos) recrear en este juego, cualquier elemento conocido en la realidad. Cualquier concepto que pueda ser posiblemente calculado en la mente, ordenador, o sistemas inventados por humanos, puede ser también simulado en Golly. Sin duda, un concepto muy interesante. Así seas un profesor de Ciencias, un estudiante de matemática avanzada, o simplemente un novato con verdadera curiosidad por aprender, Golly es uno de los programas más interesantes disponibles, gratuitamente, en Internet.