Archivo de la etiqueta: autómata celular

Otro puñado mas de artículos sobre autómatas celulares

Vía el decadente elefante naranja, en su cocina, he encontrado un meneo sobre autómatas celulares con los siguientes links:

Y el articulo previo que escribí por aquí fue: A vueltas con los autómatas celulares

Hay un comentario que me encanta en el elefante naranja en horas bajas, que lo copio por aquí:

Siempre utilizo este ejemplo como referencia mental de ‘complejidad emergente’. Como a partir de reglas muy simples aparece una complejidad que podemos observar en la naturaleza, y como buen ejemplo de la no-intencionalidad que dirige los procesos evolutivos ; patrones complejos que nos cuestan entender sus principios ‘sencillos’. Por: sangaroth

Notación o reglas de los autómatas celulares

Me fascina el autómata celular de conway, no hay una utilidad directa pero bueno los museos están llenos de obras de arte.

Una cosa interesante es las reglas por las que se rigen el universo de donde el “autómata vive”.

Siempre te las dicen en escrito, pero se pueden resumir y matematizar con la siguiente notación.

El autómata clásico de conway es:

S23/B3 también se puede resumir como 23/3.

Eso significa (que es la definición que habrás visto), con 2 o 3 células vecinas en el siguiente momento (el siguiente generación es la palabra técnica) esa célula sobrevive.

Con 3 vecinas, estas copulan y tienen descendencia en la siguiente iteración en su casilla.

Y el resto de los casos (0, 1, 4, 5, 6, 7, 8) la célula muere, en algunos casos por falta de hermanas vecinas y en otros por superpoblación.

Pero en el universo puede haber otras reglas…¿O no?

Y hay resúmenes de estas reglas en:

Las reglas distintas dan resultados curiosos y extraños que te hacen filosofar sobre vida, porque se ven como colares o como semillas en expansión o bacterias en movimiento. La siguiente es como un laberinto.

Y en 1D es espectacular las distintas reglas que hay, tiene artículos propios como Rule 110 (en la wikipedia).

Yo suelo usar el software libre Golly para las simulaciones.

A vueltas con los autómatas celulares

Porque me maravilla tanto los autómatas celulares, pues porque es como si encerraran las matemáticas de la vida. Es algo mágico pero explicable científicamente, hay libros (de ciencia ficción) como Ciudad Permutación que lleva ese halo mágico de los autómatas celulares a cuotas inimaginables.

Pero bueno no quiero monopolizar la conversación. He encontrado un par de artículos sobre autómatas celulares que vais a disfrutar enormemente:

Hay una viñeta de XKCD titulada Un montón de rocas que refleja esta magia.

505_a_bunch_of_rocks_