Quebra-cabeças envolvendo autômatos celulares, como o Jogo da Vida de Conway.
Aqui está uma pergunta teórica - uma que não oferece uma resposta fácil em nenhum caso, nem mesmo a trivial. No Jogo da Vida de Conway, existem construções como o metapixel que permitem ao Jogo da Vida simular qualquer outro sistema de regras do Jogo da Vida. Além disso, sabe-se que o Jogo da Vida...
É sabido que uma pessoa em uma grade sob a influência de álcool tem a mesma chance de seguir as direções disponíveis. No entanto, essa afirmação de bom senso não se aplica ao reino dos bêbados muito pequenos , cujo comportamento é como se eles seguissem todos os caminhos disponíveis ao mesmo tempo,...
O Jogo da Vida de Conway é o exemplo clássico de automação celular. As células formam uma grade quadrada e cada uma tem dois estados: vivos ou mortos. Em cada turno, cada célula é atualizada simultaneamente de acordo com seu estado e o de seus oito vizinhos: Uma célula viva permanece viva se...
Antecedentes: Muitos imigrantes ilegais de Blandia estão cruzando a fronteira para Astan. O imperador de Astan encarregou você de cavar uma trincheira para mantê-los afastados, e Blandia deve pagar pelas despesas. Como todos os datilógrafos foram distribuídos até a trincheira ser organizada, seu...
Uma pilha de areia abeliana , para nossos propósitos, é uma grade infinita com coordenadas inteiras, inicialmente vazias de areia. Após cada segundo, um grão de areia é colocado em (0,0). Sempre que uma célula da grade possui 4 ou mais grãos de areia, ela derrama um grão de areia para cada um de...
Imagine um "fio" que tenha nespaços. Imagine ainda que existem "elétrons" nesse fio. Esses elétrons vivem apenas uma unidade de tempo. Quaisquer espaços no fio adjacentes a exatamente um elétron se tornam um elétron. Na terminologia de Game of Life, é isso B1/S. Por exemplo, este é um fio de...
Inspirado por esta questão do Jogo da Vida . O Wireworld simula "elétrons" que fluem através de "fios", arranjos simples dos quais produzem comportamento típico de porta lógica. Desafio você a construir um relógio digital no autômato celular Wireworld. Seu relógio deve contar entre 00:00 e 23:59...
O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32
Há um problema realmente importante nos autômatos celulares chamado problema de maioria : O problema da maioria, ou tarefa de classificação de densidade, é o problema de encontrar regras unidimensionais de autômatos celulares que executam com precisão a votação majoritária. ... Dada a...
Um Quine frágil Um quine frágil é um quine que satisfaz a propriedade de fazer cada substring removendo um único caractere, quando avaliado, produz um erro. Por exemplo. Se o seu programa asdffor um quine, para que seja frágil, os seguintes programas deverão apresentar um
Redstone é um material no jogo Minecraft, e é usado para muitas engenhocas complexas. Para este programa, você precisará simular apenas três itens: o fio redstone (anotado com R), a tocha redstone (anotada com T) e o bloco (anotado com B). Aqui está uma lista de regras básicas sobre como o...
A regra 110 é um autômato celular com algumas propriedades interessantes. Seu objetivo é simular uma regra 110 no menor número de caracteres possível. Para quem não sabe, a regra 110 é simulada linha por linha em uma grade. Cada quadrado em uma linha da grade olha para os quadrados acima, acima...
Dado um número inteiro, a saída de um truthy valor se for o mesmo de cabeça para baixo (girado 180 °) ou um Falsas valor de outra forma. 0, 1, E 8tem simetria de rotação. 6torna 9- se e vice-versa. Sequência de números que produzem resultados verdadeiros : OEIS A000787 0, 1, 8, 11, 69, 88, 96,...
As colónias de bactérias marcadas 1através 9vivo em um segmento de células igualmente espaçados, com células vazias indicado pela0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 A cada segundo, cada colônia se espalha para células vazias adjacentes. Se duas colônias alcançam uma célula vazia ao mesmo tempo, a...
O Wireworld é um autômato celular projetado para se parecer com elétrons que fluem através de fios. Sua mecânica simples permite a construção de circuitos digitais. Ele até permitiu a construção de um computador inteiro . Sua missão é criar a menor implementação do Wireworld no seu idioma...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Os autômatos celulares são realmente fascinantes. Os que geralmente são mencionados são os binários, ou seja, os representáveis por um número. No entanto, esses, na minha opinião, foram mortos. As ACs ternárias são mais interessantes, mas temos todo o ASCII a considerar! Que divertido isso...
Desafio: Dada uma matriz (ou matriz 2d) de 0s e 1s, produza o número de etapas necessárias para que o jogo da vida de Conway atinja um estado estável, ou -1, se nunca chegar a um. Um estado estável é um estado no qual nenhuma célula é ativada ou desativada a cada etapa. O jogo deve ser executado...
Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...
Pesquisadores descobriram recentemente uma colônia de abelhas interessante que vive em um campo infinito de favo de mel: Cada célula pode abrigar uma abelha ou não. De fato, a vida dessas criaturas parece um pouco ... caótica. Pode-se calcular que uma colônia sempre começa com o seguinte...