Archivo de la etiqueta: automáta de conway

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_