Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Ciencia · justismills.substack.com

Autómatas celulares con rejilla pequeña y bordes que se conectan

El autor plantea un problema que le ocupa desde hace 17 años: cuál es la secuencia más larga de patrones distintos en una rejilla diminuta de autómatas celulares con bordes toroidales. Explica el caso de 3x3, el de 4x4 y cómo reducir la búsqueda por fuerza bruta.

Foto: vía justismills.substack.com

Leer el artículo aquíArtículo original (justismills.substack.com) 0 comentarios en Hacker News

Escucha la noticia3 min

La pregunta es qué secuencia más larga de patrones únicos puede obtenerse en una rejilla muy pequeña de autómatas celulares que se cierra sobre sí misma, tanto en horizontal como en vertical. Cada celda está viva o muerta y tiene ocho vecinas, las que la tocan por un lado o por una esquina. Al envolverse la rejilla, una celda del borde derecho tiene vecinas en el borde izquierdo, y una de abajo, vecinas arriba.

Toda la rejilla se actualiza a la vez en cada paso. A diferencia del Juego de la vida de Conway, la celda no tiene en cuenta su propio estado: lo único que decide si estará viva en el paso siguiente es cuántas de sus ocho vecinas están vivas. Qué cantidades dan una celda viva y cuáles una muerta es lo que el autor llama «regla». Como las rejillas son finitas y deterministas, antes o después un patrón se repite y el sistema entra en un bucle. Una rejilla de n celdas admite 2^n configuraciones, pero según el autor ninguna regla se acerca a recorrerlas todas en rejillas pequeñas.

En la rejilla de 3x3 todas las celdas son vecinas de todas las demás, de modo que las celdas vivas comparten el mismo número de vecinas vivas, y lo mismo ocurre con las muertas. Por eso solo caben tres transformaciones: invertir la rejilla, dejarla toda viva o dejarla toda muerta. Encadenando las tres, el máximo es de cuatro configuraciones distintas antes de que se repita alguna.

El caso de 4x4 tiene para el autor un valor especial: no lo resolvió con lápiz y papel, se apuntó a una clase de introducción a la programación para hacerlo con el ordenador, y incluyó el resultado al escribir para pedir su primer trabajo como programador. Para 4x4 o más no encontró nada mejor que la fuerza bruta: probar cada configuración inicial con cada regla. Para abaratarla descarta configuraciones equivalentes (desplazadas, reflejadas o rotadas, que producen la misma secuencia transformada) y aprovecha que invertir a la vez la configuración y la regla da el mismo patrón con «vivo» y «muerto» intercambiados, lo que permite dividir por dos las reglas o las configuraciones a comprobar. Con ello se reducen las 65.536 configuraciones iniciales a un número mucho más manejable.

En Hacker News

«Small-Grid Wraparound Cellular Automata» · puesto 26 · 9 puntos · enviado por surprisetalk

Lo que dicen los comentarios

El post tiene cinco puntos y todavía no hay comentarios, así que no hay conversación sobre el artículo.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Fuentes

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.