next up previous contents
Next: Una variante de en Up: Comportamientos en Previous: Configuraciones periódicas   Contenido

Configuraciones periódicas con desplazamiento

Este tipo de estructuras son muy interesantes e importantes en esta regla. Muchos de los descubrimientos mas relevantes están relacionados a este tipo de estructuras, determinando las trayectorias que pueden tener a través del espacio $ \mathbb{Z} \otimes \mathbb{Z}$ y que comportamientos o estructuras tan complejas se pueden llegar a producir cuando estos gliders chocan unos con otros. Además estos choques se pueden realizar con cualquier otra estructura, varias de estas estructuras complejas que se han llegado a obtener se han logrado a través de la computadora paralela CAM (Cellular Automata Machine), desarrollada en el MIT por Tommaso Toffoli y Norman Margolus [53]. El glider mas relevante en la literatura de Life es el glider de cinco células Figura 3.4, además este glider tiene la característica de ser totalmente simétrico en un arreglo de $ 3 \times 3$, su periódo de desplazamiento es en cuatro iteraciones.

Figura 3.4: Configuración periódica con desplazamiento, glider
\includegraphics[width= 4.5in]{imagenes/capitulo2/life2d_glider.eps}

El glider de la Figura 3.4 tiene una población total de cinco células y esta población se conserva en cada paso. Es interesante notar que este glider mantiene el mismo número de células vivas en cada iteración y su desplazamiento es de forma diagonal con ocho trayectorias diferentes. Existen otros tipos de gliders que varian de forma, tamaño, período de desplazamiento y dirección en el espacio de evoluciones, por lo tanto comportamientos de este tipo fueron los que originaron un interés mas a fondo para poder explicar el origen y el alcance de estas estructuras.

Figura 3.5: Glider gun
\includegraphics[width= 3.5in]{imagenes/capitulo2/life2d_glidergun.eps}

El glider gun de la Figura 3.5 es una estructura que produce gliders como el de la Figura 3.4, de manera continua cada treinta iteraciones. Pero además algo verdaderamente sorprendente es que treinta gliders como el de la Figura 3.4 pueden construir su propio glider gun [19], es decir, crece ilimitadamente y puede reproducirse así mismo.


next up previous contents
Next: Una variante de en Up: Comportamientos en Previous: Configuraciones periódicas   Contenido
ice 2001-08-30