Perguntas com a marcação «cellular-automata»

Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...

Esta pergunta é sobre pilhas de areia abelianas . Leia este desafio anterior e assista ao vídeo numberphile para saber mais. Uma pilha de areia abeliana de tamanho n por n é uma grade contendo o número 0, 1, 2 e 3 (representando o número de grãos de areia). A adição de dois montes de areia...

Escreva um programa ou função que obtenha um número inteiro positivo ímpar N e uma sequência de dígitos decimais ( 0123456789). A string representa um autômato celular unidimensional de dez estados . Cada dígito ocupa uma célula e a regra de atualização de uma geração para a seguinte é que cada...

Dado o estado de uma grade quadrada do Jogo da Vida, determine se ela poderia ter evoluído de qualquer estado anterior ou apenas poderia ter sido criada. Ou seja, identifique se o estado é um estado "Jardim do Éden" . Entrada Uma grade quadrada de estados, com 1 indicando "vivo" e 0 indicando...

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma...

Dado um número inteiro positivo N, determine o padrão inicial em uma grade N x N que produza a sequência não repetida mais longa sob as regras do Jogo da Vida e termina com um padrão fixo (ciclo de comprimento 1), tocado em um toro. O objetivo não é o programa mais curto, mas o mais rápido. Como...

Autômatos celulares semelhantes à vida são autômatos celulares semelhantes ao Jogo da Vida de Conway, na medida em que operam em uma grade quadrada infinitamente grande (teoricamente), onde cada célula tem exatamente 8 vizinhos e é um dos 2 estados, vivo e morto. . No entanto, essas versões...

Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

Introdução Neste desafio, simularemos um certo autômato celular probabilístico usando números pseudo-aleatórios muito ruins. O autômato celular é definido em cadeias binárias pela seguinte regra local. Suponha que o vizinho esquerdo de uma célula e a própria célula tenham estados ae b. Se...

O desafio Você deve escrever um programa completo que use sete números de STDIN e imprima o histórico bidimensional do autômato celular (CA) em STDOUT. Isso é código de golfe. Formatação da entrada A entrada será sete números inteiros / seqüências de caracteres separados por vírgulas. O primeiro...

Dada uma matriz 3D binária, para cada camada, gire ciclicamente cada uma de suas colunas tantas etapas, conforme indicado pela codificação binária das colunas da camada acima dela, e gire ciclicamente à esquerda de cada uma de suas linhas, quantas etapas forem indicadas por a codificação binária...

Esta questão acabou de rever a revisão de código e imaginei que você poderia adaptá-la como um desafio do codegolf: Você recebe uma lista não vazia de x casas representadas como booleanos. A cada dia, as casas competem com as adjacentes. 1 representa uma casa "ativa" e 0 representa uma casa...

(Existem perguntas relacionadas sobre arquivos de areia infinitos e a localização de elementos de identidade de arquivos de areia .) Dada uma matriz de números inteiros não negativos, retorne uma matriz das mesmas dimensões, mas tombou : Se a matriz não contiver valores maiores que 4,...

Eu estava brincando com autômato celular e encontrei um que tinha algum comportamento interessante. Veja como funciona: Ele lê uma sequência de caracteres binária da esquerda para a direita; se encontrar uma 1seguida por 2outros valores, anexará 0a ao resultado e continuará lendo. Se encontrar um...

Os vermes de Paterson são um tipo de autômato celular que existe em uma grade triangular infinita e, a cada passo, eles se voltam em alguma direção e movem uma unidade. Suas propriedades definidoras são que eles nunca podem percorrer o mesmo local duas vezes e, sempre que encontram o mesmo...

fundo Para os propósitos deste desafio, um nautômato celular do estado é simplesmente uma função binária fque pega dois números do conjunto de estados {0, 1, ..., n-1}como entradas e retorna outro número desse conjunto como saída. Pode ser aplicado a uma lista de números de comprimento de pelo...

O Jogo da Vida e Fadiga de Stewie é bastante semelhante ao Jogo da Vida de Conway, mais famoso . O universo do Jogo da Vida e Fadiga de Stewie (GoLF) é uma grade ortogonal bidimensional infinita de células quadradas, cada uma das quais está em um dos três estados possíveis: vivo, morto ou...

Introdução Há um cobrador de impostos que tem problemas para gerenciar os impostos de seu reino: os registros históricos queimaram em um grande incêndio. Ele quer descobrir quantos passados ​​possíveis poderiam existir em termos de onde o dinheiro atual foi herdado. Felizmente, seu reino é muito...

Antes de começar, esse desafio não era meu originalmente Créditos à Universidade de Waterloo. Isto veio da Competição de Computação Canadense 2016, Problema Sênior 5. Aqui está um link clicável para o PDF do concurso: http://cemc.uwaterloo.ca/contests/computing/2016/stage%201/seniorEn.pdf Aqui...