Perguntas com a marcação «path-finding»

Você recebe um conjunto de coordenadas cartesianas arbitrárias, únicas, 2d, inteiras: por exemplo, [(0,0), (0,1), (1,0)] Encontre o caminho mais longo possível desse conjunto de coordenadas, com a restrição de que uma coordenada possa ser "visitada" apenas uma vez. (E você não "volta" para a coordenada em que começou). Importante: …

14 code-golf  graph-theory  path-finding 

fundo Em uma galáxia (e possivelmente um universo) muito, muito longe ... havia uma nave espacial e um monte de planetas. Um mau funcionamento a bordo fez a nave ficar sem combustível. Agora está se movendo a uma velocidade perigosamente lenta perto de um aglomerado de planetas, do qual deve …

14 code-golf  ascii-art  path-finding  printable-ascii 

Dado um labirinto em stdin e um ponto de entrada, escreva um programa que imprima um caminho para a saída em stdout. Qualquer caminho é aceitável, desde que o seu programa não gere o caminho trivial (passando por todos os pontos do labirinto) para cada labirinto. Na entrada, as paredes …

14 code-golf  path-finding  maze 

Não deve ser confundido com Password Bishop Goodness ! Dada uma sequência, responda (verdade / falsidade ou dois valores consistentes) se ela constitui uma senha forte contra os bispos . Uma senha é forte contra os bispos, se for uma sequência que consiste em letras (in a-h) e dígitos (in …

13 code-golf  string  decision-problem  path-finding  chess 

Dada uma lista de caminhos, produza o caminho correto. Exemplo de caminho: /\ ----+/ | -e |são caminhos horizontais e verticais. /e \são curvas de 90 °. +é tratado como um -ou |dependendo da direção atual. Os caminhos podem seguir qualquer direção e um caractere pode ser usado em vários …

13 code-golf  ascii-art  path-finding 

Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo ao máximo …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Crie um programa que determine, com base no caminho, se Mario pode chegar ao fim, indicado por E, desde o início, indicado por S. Um caminho será mais ou menos assim: S = E ===== Em um caminho, os vários símbolos e o que eles representam são: =: parede / …

13 code-golf  ascii-art  path-finding 

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Em um reino distante, uma rainha do xadrez faz uma caminhada diária por um caminho em espiral, numerado de 1 a n, não se importando em seguir a própria espiral, mas simplesmente fazendo os movimentos da rainha como faria em um tabuleiro de xadrez. A rainha é amada por seus …

13 code-golf  path-finding  chess 

Desafio Dado o tamanho da grade, as posições dos obstáculos, a posição do jogador e a posição do alvo, sua tarefa é encontrar um caminho para o jogador chegar ao alvo e evitar os obstáculos ao mesmo tempo (se necessário). Entrada N : tamanho da gradeN x N P : …

12 code-golf  grid  path-finding 

Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha especial …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

🐸🐸 Você deve fazer o programa mais curto para sempre encontrar a solução ideal para um jogo Frogger simplificado em uma grade 9x9. Elementos do Curso: L- Log (comprimento: 3-4). Quando você pula em um log, ele o carrega. V - Veículo (Comprimento: 1-2) Velocidade (1-2): No lado esquerdo da …

12 code-golf  game  path-finding 

Seu programa controlará um robô de mineração que procura no subsolo minerais valiosos. Seu robô informará ao controlador onde você deseja mover e cavar, e fornecerá feedback sobre o status do robô. Inicialmente, seu robô receberá um mapa de imagem da mina com alguns eixos de mineração já presentes e …

12 code-challenge  image-processing  king-of-the-hill  path-finding 

Escreva um programa para obter um gráfico (da entrada padrão ou de um arquivo, sua escolha) e encontre o caminho mais curto no gráfico. Os gráficos são especificados usando o seguinte formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …

12 code-golf  graph-theory  path-finding 

Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript