En el Juego de la vida de Conway (y los autómatas celulares relacionados ), la velocidad de la luz es una tasa de propagación a través de la cuadrícula de exactamente un paso (ya sea horizontal, vertical o diagonalmente) por generación. En una sola generación, una célula solo puede influir en sus vecinos más cercanos , por lo que la velocidad de la luz (por analogía con la velocidad de la luz en física) es la velocidad máxima a la que se puede propagar la información . Por lo tanto, es un límite superior a la velocidad a la que puede moverse cualquier patrón. [1]
Notación
Como en física, la velocidad de la luz se representa con la letra c . Esto, a su vez, se utiliza como referencia para describir la velocidad de propagación promedio de cualquier tipo de nave espacial . Por ejemplo, se dice que un planeador tiene una velocidad de c / 4, ya que se necesitan cuatro generaciones para que un estado determinado se traduzca en una celda. De manera similar, se dice que la "nave espacial liviana" tiene una velocidad de c / 2, ya que se necesitan cuatro generaciones para que un estado dado se traduzca en dos celdas.
Propagación de la velocidad de la luz
Si bien c es un límite superior absoluto para la velocidad de propagación, la velocidad máxima de una nave espacial en el Juego de la vida de Conway es de hecho c / 2. Esto se debe a que es imposible construir una nave espacial que pueda mover a todas las generaciones. (Sin embargo, esto no es cierto para los autómatas celulares en general; por ejemplo, existen muchas naves espaciales a la velocidad de la luz en Seeds ). Sin embargo, es posible que los objetos viajen a la velocidad de la luz si se mueven a través de un medio que no sea el vacío. espacio. Dichos medios incluyen rastros de colmenas y franjas alternas de células vivas y muertas. [2]
Más rápido que la propagación de la luz
Ciertos patrones pueden parecer que se mueven a una velocidad superior a una célula por generación, pero como los fenómenos físicos más rápidos que la luz, esto es ilusorio.
Un ejemplo es el "Star Gate", una disposición de tres planeadores convergentes que se aniquilan mutuamente en caso de colisión. Si una nave espacial liviana (LWSS) golpea los planeadores que chocan, parecerá que avanza 11 celdas en solo 6 generaciones y, por lo tanto, viaja más rápido que la luz. [3] Esta ilusión ocurre porque la reacción de aniquilación del planeador procede de la creación y poco después de la destrucción de otro LWSS. Cuando el LWSS entrante golpea los planeadores que chocan, no se transporta, sino que modifica la reacción para que el LWSS recién creado pueda sobrevivir. La única señal que se transmite es la que determina si el LWSS saliente debe sobrevivir o no. Esto no necesita llegar a su destino hasta después de que el LWSS haya sido "transportado", por lo que no es necesario que la información viaje más rápido que la luz.
Ver también
- Ciudad de la permutación (novela)
Referencias
- ^ Gardner, Martin (octubre de 1970). "Juegos matemáticos: las fantásticas combinaciones del nuevo juego de solitario" Life " de John Conway ". Scientific American . 223 : 120-123.
- ^ Nivasch, Gabriel. "Señales de velocidad de la luz en la vida" . Archivado desde el original el 11 de diciembre de 2002 . Consultado el 29 de noviembre de 2008 .
- ^ "Star Gate - de Eric Weisstein's Treasure Trove of Life CA". Consultado el 29 de noviembre de 2008 .