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

Problemas na geometria ou na teoria dos grafos que envolvem encontrar um caminho ótimo (por exemplo, o mais curto), sujeito a restrições (obstáculos).

2
Para onde foi esse germe?
Introdução Você é um biólogo que estuda os padrões de movimento das bactérias. Sua equipe de pesquisa tem vários deles em uma placa de Petri e você está registrando a atividade deles. Infelizmente, você está seriamente subfinanciado e não pode pagar por uma câmera de vídeo; portanto, basta tirar uma …
1
Festa de busca de filmes de terror
Sinopse : Jimmy está desaparecido; nós temos que encontrá-lo. Nós devemos nos separar. Trama : Jimmy já está morto. Mas, nosso elenco não sabe disso, então eles precisam pesquisar toda a área de qualquer maneira. Há uma grade de N colunas x M linhas (1 <= M, N <= 256) …
1
Gerando labirintos de imagens
Desafio Escreva um programa / função que aceite uma "imagem" e produza um labirinto de figuras formado a partir dessa imagem. Entrada Seu programa deve aceitar dois argumentos: Eu, a imagem para formar o labirinto de S, um booleano que especifica se deve ou não exibir a solução para o …
27
Escreva um intérprete para *
A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo" * Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop …
20 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 
10
Labirinto pode ser resolvido?
O quebra-cabeça Imprima 0 se um labirinto n * m não puder ser resolvido Imprima 1 se um labirinto n * m puder ser resolvido (de 1 ou mais maneiras) (por isso não estou pedindo caminhos, mas se é possível resolver !!!) Matriz de entrada (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX …
8
Classificação de inserção reversa
Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a lista. Cada valor representa a quantidade …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
2
Resolver um labirinto de gelo
Labirintos de gelo têm sido um dos meus itens favoritos dos jogos Pokémon desde a sua estreia em Pokémon Gold e Silver. Sua tarefa será criar um programa que resolva esses tipos de problemas. Labirintos de gelo consistem principalmente, como o nome sugere, em gelo. Uma vez que o jogador …
13
Camadas de Sierpinski
Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\ /\/\/\/\ …
4
Dias da semana compactados
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 …
2
Corredores de longa duração
Você receberá duas partes de entrada: uma string no formato codificado de duração que define a pista de corrida e uma letra maiúscula representando a pista para começar. Por exemplo, a cadeia "3a4A6b5B" se expande para "aaaAAAAbbbbbbBBBBB". Você usa a sequência expandida para criar uma faixa, como tal: A) aaaAAAA …
5
Pular e correr
Matthew gosta de resolver quebra-cabeças. Sempre que ele consegue resolver um, ele pula alegremente. Recentemente, ele realmente precisa fazer isso, pois uma chuva de meteoros abriu crateras e buracos no chão em que ele não gostaria de cair. Você recebe uma parte da paisagem que Mateus deseja atravessar, com sorte …
30
Elementos desaparecendo
Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
2
Jogando bilhar
Nesse código de golfe, você terá que determinar a direção do tiro mais curto que atingir exatamente n almofadas antes de cair no bolso. A mesa de bilhar é uma mesa de bilhar de 6 bolsos com as seguintes características: As dimensões são variáveis ​​( a x b ) Sem …
3
Alternar, Imprimir, Repetir
Esse desafio é pouco inspirado pelo esolang Pada não implementado . Considere uma matriz de 8 bits, todos inicializados em zero. Introduziremos um conjunto de instruções muito minimalista para imprimir seqüências arbitrárias. Existem duas instruções, ambas com um parâmetro Nque é o índice de um bit: t Npara t oggle: …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.