PABLETE EN LA RED
Página dedicada a Ana Rosa Fernández Sánchez

3. APLICACIONES


3.1. EL JUEGO DE LA VIDA

     Se trata de uno de los primeros autómatas celulares construidos y es sin lugar a dudas el más conocido y estudiado de todos ellos. Se trata de un automáta celular binario (i.e las células toman sólo los valores 0 ó muerta y 1 ó viva), bidimensional con entornos de Moore. La actualización de la célula central puede realizarse mediante muchas familias de reglas; la cantidad de variantes que se ha introducido es muy extensa.

     El juego de la vida clásico se trata de las reglas originales introducidas por John Horton Comway en Scientific American en octubre de 1970. La idea consiste en modelar una situación en la cual ocurrieran las siguientes condiciones:

     Con este motivo, Conway propuso las siguientes reglas:

     A pesar de que las reglas parecen y de hecho son realmente simples, se pueden establecer numerosos ejemplos de estructuras interesantes a partir de ellas.

Ejemplo:

     El juego de la vida tiende a evitar estructuras compactas, que denotarían superpoblación. En su lugar hacen su aparición otras estructuras más estables, que a ojos del espectador resultan "huecas". Como ejemplo, veamos lo que le ocurre a un bloque compacto:

image10.gif - 938 Bytes
Estado Inicial

image11.gif - 928 Bytes
Primera Iteración

image13.gif - 1000 Bytes
Segunda Iteración

image12.gif - 948 Bytes
Tercera Iteración

image15.gif - 878 Bytes
Cuarta Iteración

image14.gif - 852 Bytes
Quinta Iteración (Estado Final)

Algunas estructuras del juego de la vida

     Desde que fué propuesto hace más de veinticinco años, el juego de la vida clásico ha generado un sinfín de bibliografía y estudios. Como consecuencia de esto, se han identificado numerosas estructuras peculiares. Expondremos aquí algunas de las más importantes y cómo se generan:

Como notación, * denota una célula viva, y un espacio denota una célula muerta.

Expresaremos la dinámica con flechas:


Visitar PABLETE en la Red...
Visitar [xtrasgu.org]...
Índice
Anterior
Siguiente

Trabajo realizado por Andrés García Mirantes
Página diseñada por Pablo López Cienfuegos
e-mail : [email protected]
Última modificación:  27 FEB 99