En un autómata celular , un patrón finito se denomina nave espacial si reaparece después de un cierto número de generaciones en la misma orientación pero en una posición diferente. El menor número de generaciones se denomina período de la nave espacial.
Descripción
La velocidad de una nave espacial a menudo se expresa en términos de c , la velocidad metafórica de la luz (una célula por generación) que en muchos autómatas celulares es la más rápida que puede propagarse un efecto. Por ejemplo, se dice que un planeador en Game of Life de Conway tiene una velocidad de, 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, ya que se necesitan cuatro generaciones para que un estado determinado se traduzca en dos células. De manera más general, si una nave espacial en un autómata 2D se traduce por después generaciones, luego la velocidad Se define como:
Esta notación se puede generalizar fácilmente a los autómatas celulares con dimensionalidad distinta a dos.
Un tagalong es un patrón que no es una nave espacial en sí mismo, pero que se puede unir a la parte posterior de una nave espacial para formar una nave espacial más grande. Del mismo modo, se coloca un pushalong en la parte delantera.
Un patrón que, cuando se ingresa una nave espacial, genera una copia de la nave espacial que viaja en una dirección diferente se llama reflector .
Las naves espaciales son importantes porque a veces pueden modificarse para producir sopladores . Las naves espaciales también se pueden utilizar para transmitir información . Por ejemplo, en Game of Life de Conway , la capacidad del planeador (la nave espacial más simple de Life) para transmitir información es parte de una prueba de que Life es Turing completo .
En marzo de 2016, el descubrimiento inesperado de una nave espacial pequeña pero de alto período entusiasmó a la comunidad de Game of Life. Fue nombrado "cabeza de cobre". [1]
En marzo de 2018, se descubrió la primera nave espacial elemental con desplazamiento (2,1) ( caballero ) y se la llamó Sir Robin. [ cita requerida ]
Referencias
- ^ "Nueva velocidad de nave espacial en el juego de la vida de Conway" . 7 de marzo de 2016.