Gun (del inglés Gun ): una clase de configuraciones de un autómata celular (en particular, el juego "Life" de Conway ), en el que la parte principal se repite cíclicamente, como osciladores , y también crea periódicamente naves espaciales que se alejan del arma. El arma tiene dos períodos: el período de creación de naves espaciales y el período de repetición de los estados del arma. Si el período del arma es mayor que el período de creación de las naves espaciales, entonces el arma se denomina pseudoperiódica ( pseudoperíodo inglés ).
En Game of Life, puedes construir un arma que genere planeadores con cualquier período mayor o igual a 14 [1] . Dado que las pistolas aumentan el número de celdas llenas, son un ejemplo de configuraciones finitas que, con el tiempo, alcanzan un número arbitrariamente grande de celdas. Conway consideró esto imposible y ofreció un premio de $50 por probar la existencia o inexistencia de tal configuración [2] .
La primera escopeta fue construida por Bill Gosper en 1970, por lo que recibió un premio de Conway. Esta pistola produce planeadores con un período de 14 y a menudo se la denomina pistola planeadora Gosper . El descubrimiento de esta arma llevó a Conway a probar que la "Vida" de Turing es completa [3] .
A lo largo de los años, esta pistola ha sido la más pequeña del Juego de la vida en términos de número de casillas, aunque se conocen pistolas más pequeñas por otros conjuntos de reglas [4] . Sin embargo, en 2015, se encontró un cañón de nave espacial de 120 periodos que tiene menos celdas pero un radio más grande que el cañón planeador de Gosper [5] .
El juego de la vida de Conway y otros autómatas celulares | |||||
---|---|---|---|---|---|
Clases de configuración |
| ||||
Configuraciones |
| ||||
Términos | |||||
Otras naves espaciales en una red bidimensional |
| ||||
Nave espacial unidimensional | |||||
Software y algoritmos |
| ||||
investigadores de ka |