Por @Alvy — 24 de Septiembre de 2016

Explorador automatas

Gavin de Tinkerings construyó este explorador de autómatas celulares, una máquina física y muy visual para ver en funcionamiento los autómatas celulares 1D más básicos. En su pantalla cada línea es un «momento» en la evolución de las «células»; la máquina aplica la regla predeterminada (de abajo a arriba) para ir mostrando cómo se transforman.

Aunque los autómatas celulares más populares son los de 2D, en especial el juego de la vida de Conway, lo cierto es que pueden ser más sencillos todavía e incluso tener una sola dimensión.

Situados en una línea, estos autómatas celulares 1D básicos solamente interactúan con las celdas que tienen al lado. Stephen Wolfram los analizó a fondo en A New Kind of Science y ese es precisamente el formato y notación que se utiliza en la máquina – incluso en los botones de programación y como «número de las reglas».

Dado que hay muy pocas combinaciones posibles para cada zona (tres celdas, dos estados por celda, dos resultados posibles) hay en total 256 reglas – algunas de las cuales son interesantes y otras no tanto. La Regla 30 por ejemplo es de las más llamativas, pues genera una patrón aleatorio (en su «columna central»), no repetitivo y a todas luces «indescifrable».

La máquina se puede programar para que empiece con un solo pixel o con un patrón aleatorio; el resto es «verla funcionar». Su autor ha publicado los esquemas y detalles en Thingverse por si alguien más quiere construirse una. La parte de procesamiento la pone una placa Arduino; la pantalla es un panel de 32 por 16 ledes razonablemente barato.

La combinación de teoría + software + hardware hacen de ella una muy curiosa e interesante máquina y un excelente ejercicio tecnológico de cara a comprender mejor y analizar los autómatas celulares.

Relacionado:

Compartir en Flipboard Compartir en Facebook Tuitear

Microsiervos Selección


Felt Time: The Psychology of How We Perceive Time

EUR 8,99

Comprar


50 Dangerous Things (You Should Let Your Children Do)

EUR 13,90

Comprar


One Jump Ahead: Computer Perfection at Checkers

EUR 27,26 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección