De unas reglas muy simples puede surgir algo muy complejo; en algunos autómatas celulares como el Juego de la vida esto se traduce en que de repente se convierten en una suerte de ordenador universal capaz de computar cualquier cosa.
Como reto, alguien propuso en Stack Exchange crear un reloj digital en el Juego de la vida, con +100 puntos de reputación de premio.
El resultado está creado utilizando P30, un tipo de máquina universal creado por Paul Chapman que emplea deslizadores para construir puertas lógicas.
El resultado puede verse en funcionamiento copiando el código del autómata en el simulador online del Juego de la vida y utilizando 512 como paso de generaciones (de otra forma sería increíblemente lento). El periodo real del reloj es de 11.520 pasos, de los cuales se necesitan unas 10.000 generaciones para asegurarse de que la pantalla se actualiza bien completamente.
Este diseño es solo uno de los posibles; se buscaban originalmente los mejores autómatas capaces de mostrar los cuatro dígitos tradicionales (del tipo 12:34) con estas características: a) funcionando en una caja más pequeña; b) ejecutándose más rápidamente; c) con menos células iniciales. El diseño ganador es tan virguero que su creador incluso se permitió presentar una versión alternativa de 12 horas con indicadores AM/PM.
Relacionado:
- El Juego de la Vida, el más popular autómata celular
- John H. Conway hablando del Juego de la vida
- Autómatas celulares un simulador sencillo y elegante
- Una máquina con botones y ledes para explorar autómatas celulares
- El Juego de la vida de Conway, ahora en HTML5
- El juego de la vida, versión épica
- SmoothLife: el Juego de la vida en versión «coma flotante»
- Un «Juego de la vida» físico e interactivo
- Un simulador de líquidos 2D y leyes físicas
0 comentarios:
Publicar un comentario