Puzzles de programação e golfe de código

Esse desafio é completamente inspirado no All Light , desenvolvido pela Soulgit Games. Desafio Você é eletricista e é seu trabalho conectar todas as luzes à bateria. As luzes e a bateria estão dispostas em uma grade. Você pode conectar uma luz ou bateria à luz ou bateria mais próxima …

13 code-golf 

Desafio: Você receberá uma imagem ASCII de uma pilha de pesos como entrada e deverá gerar o peso combinado da pilha. Formato: Existem 5 pesos diferentes, pesando 1, 2, 5, 10, 20 Passerees (ou alguma outra unidade arbitrária). Os pesos são assim, em ordem crescente: 1: __ |__| 2: ______ …

13 code-golf  ascii-art 

Ontem, me perguntei se poderia escrever um programa para vasculhar uma determinada pesquisa de palavras e gerar as respostas. Foi realmente surpreendentemente fácil. Agora eu me pergunto o quão pequeno podemos ficar. Regras Sua primeira entrada é uma sequência ou coleção de n linhas, cada uma com n caracteres Sua …

13 code-golf  string  word-search 

Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras. Sua tarefa é identificar os …

13 code-golf  graph-theory  maze  binary-matrix 

Desafio: Seu trabalho é criar um intérprete simples para uma linguagem simples de golfe. Entrada: A entrada será na forma de sequência separada por espaços. Você pode substituir a separação de espaço pelo que deseja Resultado: Produza o resultado (um número ou uma sequência) obtido após a execução de todas …

13 code-golf  math  interpreter 

Seu desafio é transformar o texto de entrada no código de quebra-cérebro que produzirá o texto. Tutorial tirado daqui com permissão aqui Brain-Flak tem duas pilhas, conhecidas como 'esquerda' e 'direita'. A pilha ativa começa na esquerda. Se uma pilha vazia for exibida, ele retornará 0. É isso. Sem outras …

13 code-challenge  metagolf  test-battery  brain-flak  text-processing 

Entrada: Inteiro nque é >=0ou >=1( f(0)é opcional) Resultado: O n'th número na sequência abaixo, OU a sequência até e incluindo o n' th number. Seqüência: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 Como é construída essa sequência? f(n=0) = 0(opcional) f(n=1) = f(0) + nou f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = …

13 code-golf  number  sequence  arithmetic  integer 

Classificação de panquecas é o termo coloquial para o problema matemático de classificar uma pilha desordenada de panquecas em ordem de tamanho, quando uma espátula pode ser inserida em qualquer ponto da pilha e usada para virar todas as panquecas acima dela. Um número de panqueca P (n) é o …

13 code-golf  number  sorting  optimization  stack 

Desafio: Dada uma palavra, verifique se é um isograma. O que : Um isograma é uma palavra que consiste apenas em letras sem duplicatas (sem distinção entre maiúsculas e minúsculas). A cadeia vazia é um isograma. Exemplos : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false …

13 code-golf  string  decision-problem 

Stack Cats é uma linguagem reversível baseada em pilha. Sua natureza reversível cria loops um tanto estranhos. Esse desafio é sobre o loop condicional (...). Quando esses loops são aninhados de certas maneiras, é possível transformar o código para reduzir a profundidade do aninhamento. Aqui estão as regras (onde Ae …

13 code-golf  balanced-string  syntax 

Esse desafio é de um teste de admissão a um curso fechado de segurança cibernética. De qualquer forma, isso não tem a ver com segurança cibernética, é apenas para testar as habilidades lógicas e de codificação dos alunos. Tarefa Escreva um programa que remova entradas de uma matriz para que …

13 array-manipulation  subsequence  fastest-algorithm 

Hexcells é um jogo baseado no Minesweeper jogado em hexágonos. (Divulgação completa: não tenho nada a ver com Hexcells. Na verdade, eu realmente não gosto do jogo.) A maioria das regras da Hexcells pode ser facilmente expressa no Caça-minas generalizado (o Caça-minas é jogado em um gráfico arbitrário). O que …

13 game  graph-theory  atomic-code-golf 

Dada uma lista de jardas de furos, tamanhos verdes, um ângulo de fatia e uma distância máxima, calcule uma pontuação de golfe . Premissas Terra é plana Todos os verdes são circulares O ângulo da fatia estará entre -45 e 45 graus e será dado em graus Todas as distâncias …

13 code-golf  geometry 

Existe um site chamado "Return True to Win", com tarefas interessantes para programadores Javascript. O objetivo é encontrar argumentos para uma determinada função que a força a retornar verdadeira. A seguir, uma das tarefas: function total(x) { return (x < x) && (x == x) && (x > x); } …

13 code-golf  tips  javascript 

Definição Um "triângulo inteiro" é aquele com coordenadas inteiras. Por exemplo, o triângulo a seguir é um triângulo inteiro: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarefa O objetivo deste desafio é contar todos os triângulos inteiros (até congruência) com perímetro menor …

13 code-golf  sequence  geometry  combinatorics