Arma (autômato celular) - Gun (cellular automaton)
Em um autômato celular , uma arma é um padrão com uma parte principal que se repete periodicamente, como um oscilador , e que também emite espaçonaves periodicamente . Existem, então, dois períodos que podem ser considerados: o período de produção da espaçonave e o período da própria arma, que é necessariamente um múltiplo do período de produção da espaçonave. Uma arma cujo período é maior que o período de saída é uma arma de pseudoperíodo .
No Jogo da Vida , para cada p maior ou igual a 14, é possível construir um canhão planador no qual os planadores são emitidos com período p .
Uma vez que as armas emitem continuamente espaçonaves, a existência de armas em Life significa que padrões iniciais com números finitos de células podem eventualmente levar a configurações com números ilimitados de células, algo que o próprio John Conway originalmente conjecturou ser impossível. No entanto, de acordo com o testemunho posterior de Conway, essa conjectura tinha a intenção explícita de encorajar alguém a refutá-la - isto é, Conway esperava que padrões de crescimento infinito existissem.
Bill Gosper descobriu o primeiro canhão planador em 1970, ganhando $ 50 de Conway. A descoberta do canhão planador acabou levando à prova de que o Jogo da Vida de Conway poderia funcionar como uma máquina de Turing . Por muitos anos, esse canhão planador foi o menor conhecido na Vida, embora outras regras tivessem canhões menores.
Referências