Cañón (autómata celular)

En un autómata celular, un cañón (gun en inglés) es un patrón con una parte principal que se repite periódicamente, como un oscilador, y que también periódicamente emite naves espaciales. Se producen entonces dos procesos periódicos a considerar: el período de producción de naves espaciales, y el propio período del cañón, que es necesariamente un múltiplo del primero. Un cañón cuyo periodo es mayor que el periodo de producción de las naves espaciales se denomina cañón pseudoperiódico.

El primer cañón encontrado en el juego de la Vida de Conway se denominó Gosper.
Un cañón y un "anticañón" en el juego de vida Día & Noche
Cañón deslizante Gosper, que dispara naves espaciales

Propiedades

En el Juego de la vida, para cada p mayor o igual a 14, es posible construir un cañón que genere planeadores con período p.[1]

Dado que los cañones emiten continuamente naves espaciales, la existencia de cañones activos significa que los patrones iniciales con un número finito de células pueden finalmente llevar a configuraciones con un número ilimitado de células, algo que el propio John Conway originalmente supuso que era imposible. Sin embargo, de acuerdo con el testimonio posterior del propio Conway,[2] esta conjetura tenía la intención explícita de alentar a alguien a refutarla, porque esperaba que existieran patrones de crecimiento infinito.

Historia

Bill Gosper descubrió el primer cañón en 1970, ganando los 50 dólares ofrecidos por Conway. Este descubrimiento llevó a que Conway probase que el Juego de la vida podría funcionar como una máquina de Turing.[3] Durante muchos años este cañón era el más pequeño conocido para el Juego de la Vida, a pesar de que otros juegos disponían de cañones más pequeños.[4] Aun así, en 2015 se descubrió en el Juego de la Vida un cañón de período 120 con menos células vivas (aunque con una caja de contorno mayor).[5]

Véase también

Referencias

  1. Summers, Jason. «Game of Life Status page». Entropymine.com. Consultado el 5 de febrero de 2011.
  2. «Does John Conway hate his Game of Life?». Consultado el 16 de abril de 2015.
  3. Gardner, Martin (2001). The Colossal Book of Mathematics. New York: W. W. Norton. ISBN 0-393-02023-1.
  4. Stephen A. Silver. «Gosper glider gun». The Life Lexicon. Archivado desde el original el 18 de abril de 2009. Consultado el 12 de julio de 2009.
  5. The Hunting of the New Herschel Conduits, Conway Life forums. See in particular message by Scorbie, April 28th, 2015, 2:42 pm.
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.