¿Hay alguna relación entre el cuadro delimitador y el período de un oscilador en el juego de la vida de Conway?
En particular estoy interesado en este caso: ¿Cuál es la duración máxima de un oscilador en un recuadro de delimitación de área $A$?
Respuesta
¿Demasiados anuncios?
La única manera de estar seguro de qué tipos de patrones de existir en algún determinado tamaño es tratar a todos ellos. Esto es poco práctico por encima de muy pequeñas dimensiones, y a los tamaños más grandes, teóricamente es indecidible incluso para determinar si un patrón es un oscilador. En la práctica, la gente utiliza una combinación de búsquedas y el ingenio para crear osciladores o de otros patrones interesantes.
Algunos ejemplos de pequeños osciladores se pueden encontrar aquí: los períodos de 10-25, los períodos de 26-50, los períodos de 52-168.
Para obtener una alta periodo del oscilador en un pequeño cuadro delimitador, se pueden combinar varios más pequeños osciladores tener períodos relativamente primos. O usted podría tomar otro enfoque, como la adición de un comedor para activar esta período de 149730 pistola en un oscilador.
Si usted tiene mucho más espacio, puede implementar una máquina de Turing y, a continuación, escribe una máquina de Turing programa para contar hasta un número grande, antes de regresar al estado inicial, el logro de una periodicidad que es exponencial en el tamaño del cuadro delimitador. Ya que sólo de manera exponencial muchos patrones de existir, no puede ser un super-exponencial período.
