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

Este é o Desafio Quinzenal # 3. Tema: Algoritmos Genéticos Esse desafio é um pouco de experiência. Queríamos ver o que poderíamos fazer, por desafio, com algoritmos genéticos. Nem tudo pode ser ideal, mas fizemos o possível para torná-lo acessível. Se isso der certo, quem sabe o que poderemos ver …

113 code-challenge  path-finding  genetic-algorithms 

Dada uma imagem que possui apenas pixels preto e branco e um local (x, y) que é um pixel branco, pinte os pixels brancos com base na distância mínima de Manhattan de (x, y) em um caminho que envolva apenas o deslocamento de outros pixels brancos. A tonalidade dos pixels …

60 code-golf  graphical-output  image-processing  path-finding 

Seu desafio recebe uma entrada de um layout da prisão para determinar se algum dos presos pode escapar. Entrada A entrada pode estar em qualquer formato razoável, como uma sequência, matriz, matriz de matrizes etc. A entrada será composta por três caracteres, neste caso #, Pe espaço. A entrada não …

58 code-golf  ascii-art  decision-problem  grid  path-finding 

O desafio O menor código por contagem de caracteres para ajudar o Robot a encontrar o gatinho com o menor número de etapas possível. Golfistas, este é um momento de crise - Kitten desapareceu e é trabalho do Robot encontrá-lo! O robô precisa alcançar o Kitten no caminho mais curto …

52 code-golf  ascii-art  path-finding 

Desafio: Dada uma sequência snos caracteres a- z, A- Z, 0- 9, acrescente o comprimento de ssi mesmo, contando os caracteres adicionais no comprimento como parte do comprimento total de s. Entrada: Apenas uma sequência de comprimento arbitrário (pode estar vazio). Resultado: A mesma sequência, mas com seu comprimento anexado …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Introdução Você tem a infelicidade de ficar preso em um carro em fuga em uma pista de obstáculos. Todos os recursos do carro não respondem, exceto o sistema de direção, que está danificado. Pode dirigir em linha reta ou virar à direita. O carro pode ser guiado para a segurança? …

49 code-golf  graph-theory  path-finding  decision-problem 

O cenário Depois de um longo dia de trabalho andando no escritório e navegando pelo stackexchange.com , finalmente saio pela porta às 16:58, já cansada com o dia. Como ainda sou apenas estagiário, meu modo de transporte atual é de bicicleta. Dirijo-me ao meu fiel Peugeot Reynolds 501 , mas …

46 code-golf  path-finding 

Desenhar o triângulo de Sierpinski foi feito até a morte . Há outras coisas interessantes que podemos fazer com isso. Se apertarmos os olhos com força o triângulo, podemos ver os triângulos de cabeça para baixo como nós de um gráfico fractal. Vamos encontrar o caminho desse gráfico! Primeiro, vamos …

44 code-golf  graph-theory  path-finding  fractal 

Este é o primeiro de uma série de desafios do Island Golf. Próximo desafio Dada uma ilha na arte ASCII, produza um caminho ideal para contorná-la. Entrada Sua entrada será uma grade retangular composta por dois caracteres, representando terra e água. Nos exemplos abaixo, a terra é #e a água …

43 code-golf  ascii-art  grid  path-finding  optimization 

O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos reutilizáveis) para …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

O usuário CarpetPython publicou uma nova visão sobre esse problema, que coloca um foco muito maior nas soluções heurísticas, devido ao aumento do espaço de pesquisa. Pessoalmente, acho que esse desafio é muito melhor do que o meu, então considere tentar esse! Vector racing é um jogo viciante que pode …

39 code-challenge  graph-theory  path-finding 

PARABÉNS a @kuroineko. Ganha a recompensa por uma velocidade excelente (672 movimentos) na pista de Gauntlet. LÍDER: * Nimi com 2129 leve. Outras entradas são maiores, mas mostram uma certa velocidade. * O líder pode mudar devido a entradas posteriores. Sua tarefa é escrever um pequeno programa que possa dirigir …

36 code-challenge  graphical-output  path-finding 

Você bloqueou sua bicicleta com uma trava combinada de 3 dígitos. Agora você quer dar um passeio e precisa desbloqueá-lo com a ajuda do programa a seguir. Entrada 1º parâmetro A combinação de dígitos do seu bloqueio no estado bloqueado . Ele deve ser diferente do segundo parâmetro (= a …

34 code-golf  path-finding