Thursday, March 24, 2011

Otros Automatas celulares con vida y no es el juego de la vida de Conway

Me gustaría compartir y convalidar los resultados encontrados, desde hace ya varios años he trabajado con una manera de clasificar los autómatas celulares binarios basado en unas medidas heuristicas, encontré que los autómatas celulares tienen 4 medidas que no son excluyentes, crecimiento, decrecimiento, estabilidad y inestabilidad (Patrones caóticos). También observe que las reglas se puede analizar a partir de la composición de su regla de transición, análisis estático y análisis dinámico, y hacer una comparación entre estos patrones, por ejemplo al analizar el automata del juego de la vida de Conway tiene el siguiente patrón estático (estable = 0%, creciente=27.34%, decreciente =4,68%, inestable=67.96%) y al calcular el numero de ocurrencia de las diferentes medidas al ejecutar cada automata varias veces partiendo de estados iniciales aleatorios, promediando el valor de cada una de las mendidas se llego a un patrón dinámico promedio (estable = 0%, creciente= 11.37%, decreciente =75.23%, inestable=13.38%),
Al análizar el autómata del juego de la vida de Conway bajo estos observadores, se observo una diferencia muy grande entre los patrones estáticos y los patrones dinámicos, en los patrones dinámicos: los patrones caóticos disminuye mucho, crece el decrecimiento, al aplicar el coeficiente de correlación entre estos dos vectores es de -0,29.

Al observar estas caracteristicas se decidio la construccion un algoritmo genético, para explorar los 13.407.807.929.942.600.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000.000 automatas celulares sobre un espacio cuadrados con vecindad de von Neumann, y se encontro alrededor de 1000 patrones que presentan características similares, aquí les muestramos Cuatro automatas celulares de los mas interesantes que he encontrado despues de revisar visualmente unos 200 Automatas celulares



























Me gustaría tener feedback de este trabajo, y algún comentario siempre sera util.

El interes a este proyecto por la comunidad es necesario, para poder continuar con este proyecto, que es muy complejo y los proximos pasos seran, ajustar la planificacion y asi buscar financiamiento para tener mayor dedicacion y recursos a la busqueda de nuevos automatas celulares, planeo explorar autómatas celulares en 3d y con otros recticulados, y para eso requiero reestructurar todo el sistemas que tengo actualmente, ya que necesito ampliar el numero de variables y el crecimiento es exponencialmente por la naturaleza de estos problemas.

Si deseas obtener la regla de alguno de estos Automatas celulares por favor envia un correo a jlopez@npcompleteness.com y pronto te contactaremos