Conclusiones

La lista propuesta por Cook [Cook99] es reproducida a través de choques binarios o múltiples, esto como producto del cálculo de todos los choques binarios y busquedas en particular para los gliders que no fueron encontrados de la primer manera.

La cuestión en ver si son todos los gliders existentes en el espacio de evoluciones de la regla 110 sigue siendo un problema abierto, aunque podría discutirse la existencia de gliders en la regla 110 tal como se vio en la pág. 17. Donde existen estructuras periódicas desplazandose gracias a choques bien definidos y cuidadosamente construidos.

Se sabe que toda estructura periódica debe de avanzar con incrementos de 2/3 y retroceder con decrementos de -1/2 [Jua01], entonces una manera de buscar más gliders es agrupar diferentes Tn's sin violar la regla de evolución y buscar velocidades en base a estos dos factores.

La idea de partir con los choques binarios en parte fue porque es lo más práctico, esto no quiere decir que es la única manera de generar un glider en particular. Algunos casos mostrados en este reporte son resultados de busquedas en grandes espacios.

Es interesante ver que todos los gliders de la lista de Cook intervienen al menos una vez en la producción de un glider en particular, desde el glider A hasta el glider H. Manejando independientemente el glider gun porque su interacción con otros gliders es más complicada.

Tabla 1: Relación de producciones para cada glider

glider	producciones
A	C1,H; D2,F
B	D1,H; F,Ebar
Bbar	2A,G
Bbar8	4A,Ebar,B,B
C1	A,C2; F,Bbar
C2	A,Bbar8; A,C3; A,D1; A,H; C1,B; Ebar,G
C3	A,E; F,G
D1	A,D2; A,E
D2	F,G2
E	C3,B; D1,B; D1,Bbar
Ebar	A,F; C3,G; D1,G
F	A,C1; D2,G; E,G
G	D2,E
H	A,A,Ebar,B,5B; F,E,E; D1,D1,F,B,B; A,A,D1,D2,Ebar,4B; 2A,F,B,4B
Gun	D1,A,D1,E; 3A,A,F,4B; 3A,Ebar,4B; A,D1,2B,Bbar; D1,C1,Ebar

En la Tabla 1 se muestran las secuencias para producir cada uno de los gliders de la lista de Cook, gráficas de estas relaciones son mostradas en las siguientes páginas.

Figura 24: Relaciones de producciones del glider A al glider Ebar

Los choques ilustrados en este reporte fueron reproducidos con el sistema OSXLCAU21 [Osx01] de dominio público.

Es interesante ver como llegar de un glider a otro recorriendo toda la lista, esto puede ser posible aunque el orden no se conserve del todo y encontrando varias combinaciones. Por ejemplo si se empieza con un F $\rightarrow$G2=D2, A $\rightarrow$D2=D1, A $\rightarrow$D1=C2, A $\rightarrow$C2=C1, C1 $\rightarrow$H=A y A $\rightarrow$C1=F, llegando a formar diferentes ciclos de producciones.

Figura 25: Relaciones de producciones del glider F al glider Gun

Agradecimientos

Al profesor Harold V. McIntosh por su asesoría y apoyo. En especial al apoyo otorgado por el Departamento de Aplicación de Microcomputadoras de la UAP, por la estancia otorgada para el verano de la investigación científica; al Departamento de Ingeniería Eléctrica, Sección Computación, CINVESTAV-IPN y al apoyo de CONACyT con número de registro 139509.