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).

9

15


9
Problema de viajar de abóbora
Fundo: Jack é uma abóbora que gosta de assustar os cidadãos das aldeias perto de seu canteiro de abóboras todo Halloween. No entanto, todos os anos depois que alguém acende a vela dentro dele, ele tem um tempo limitado para assustar a todos antes que a vela se queime, sendo …

2
Um rato com dinamite
Você é um rato. Seus amigos do mouse foram capturados e estão inconscientes e presos em um labirinto que tem apenas uma entrada / saída. Por acaso, você tem um mapa perfeito do labirinto, para poder planejar uma solução para entrar e levá-los todos em segurança. No entanto, o labirinto …

3
O Problema da Panqueca Queimada
Esse desafio está relacionado ao lançamento de panquecas . Você já deve ter ouvido falar da seleção de panquecas , onde uma pilha de panquecas é classificada por tamanho, inserindo uma espátula na pilha e lançando todas as panquecas acima da espátula, até que as panquecas sejam classificadas da menor …

1
Você pode me ouvir agora?
fundo Você é um rico executivo de um império de software. Seu tempo vale muito dinheiro. Como tal, você deve sempre viajar na rota mais eficiente possível. No entanto, como executivo, você passa muito tempo participando de importantes ligações telefônicas. É fundamental que você nunca interrompa as ligações, portanto nunca …

28
Faça um quebra-cabeças simples
(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

3
Caminhos e perda de tempo
Premissa Recentemente, eu estava com meia hora de antecedência para um compromisso e decidi esperar do lado de fora. Eu também determinei que pareceria estranho se eu apenas ficasse imóvel na frente da casa. Por isso, decidi dar uma caminhada rápida, dentro de uma área limitada. Também concluí que, se …

2
Encontre o tesouro em uma masmorra 2D
Você está em uma masmorra de um andar. Há um tesouro protegido por portas trancadas. As portas podem ser abertas encontrando as chaves correspondentes. Seu objetivo é encontrar o caminho mais curto para o tesouro. Entrada A entrada será uma grade bidimensional que representa o layout inicial da masmorra. ########### …


10
Batalha de roteamento de grade
NOTA: No momento, esse desafio está encerrado, pois não consigo instalar os idiomas necessários para executar uma correspondência. Se alguém tiver tempo e interesse para fazê-lo, não sou contra. Veja a parte inferior da postagem para uma tabela de classificação. Este é um desafio semi-cooperativo do tipo rei da colina, …

1
Roguelike pathfinding
Roguelike pathfinding Sua tarefa será, dada uma matriz bidimensional dos elementos descritos abaixo, que representa uma masmorra, produzir ou retornar um único número representando a quantidade de peças de ouro que o ladino pode coletar sem acordar nenhum monstro. Os elementos da matriz são os seguintes: Os espaços vazios são …

3
Siga instruções incompletas
Um amigo seu deu instruções para o melhor restaurante da cidade. É uma série de curvas à esquerda e à direita. Infelizmente, eles esqueceram de mencionar por quanto tempo você precisa seguir em frente entre esses turnos. Felizmente, você tem um mapa de ruas com todos os restaurantes. Talvez você …

3
Quão variada é minha pista de obstáculos?
fundo Eu construí uma pista de obstáculos simples colocando caixas em uma sala retangular. Agora, quero contar o número de maneiras essencialmente diferentes pelas quais ele pode ser resolvido. Eu preciso que você me escreva um programa para isso. Entrada Sua entrada é uma matriz retangular não vazia dos caracteres …

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.