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

ATUALIZAÇÃO: adicionada uma estrutura Python para começar. A estação espacial foi ultrapassada por bots trituradores. Você deve direcionar tantos dos nossos caras e frágeis robôs tecnológicos chamados "coelhos" para um teleportador de saída antes que a estação se autodestrua, mas os robôs trituradores estão patrulhando os corredores. Seu programa recebe …

17 code-challenge  path-finding  grid 

Escassez de alimentos no Snakepit Pela primeira vez em 35 anos, a serpente está ficando sem comida. As cobras dos habitantes agora precisam lutar entre si para sobreviver a essa escassez de alimentos. Apenas uma cobra pode ficar no topo da cadeia alimentar! Entre os melhores Ainda não está aqui! …

17 game  king-of-the-hill  path-finding  grid 

Vamos Aser um mpela nmatriz retangular de positivos inteiros, onde me nsão também positivos inteiros. Estamos interessados ​​nos caminhos RoD ('Direita ou Abaixo') da célula superior esquerda Apara a célula inferior direita; em um caminho RoD, cada célula sucessiva do caminho é uma célula à direita ou uma célula abaixo …

16 code-golf  path-finding 

Há um rio e há lobos e galinhas de um lado do rio. Eles têm uma balsa e todos precisam chegar ao outro lado. No entanto, a balsa não pode viajar por conta própria. A jangada afundará se houver mais de dois animais. Nenhum dos animais quer se molhar porque …

16 code-golf  path-finding  permutations 

Alphys, o Cientista Real do Underground, terminou um protótipo para um novo quebra-cabeça. No entanto, ela não consegue encontrar alguém disposto a testá-lo. As regras de seu quebra-cabeça são as seguintes: O objetivo é chegar ao lado direito, a partir do bloco mais central do lado esquerdo. Para quebra-cabeças com …

16 code-golf  game  path-finding 

Cluck cluck. Ninguém sabe por que a galinha atravessou a rua, talvez houvesse um galo bonito do outro lado. Mas podemos descobrir como. Escreva um programa que, da esquerda para a direita, atravesse esta (ou qualquer) "estrada". 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | …

16 code-golf  path-finding 

Seu objetivo é escrever um programa que cria um 10x10 mapa aleatório usando 0, 1e 2, e encontra o caminho mais curto de canto superior esquerdo para canto inferior direito, assumindo que: 0 representa um campo de grama: qualquer um pode andar sobre ele; 1 representa um muro: você não …

16 code-golf  path-finding  maze 

Este é um tabuleiro final de Colonos de Catan: Fundo: As estradas (os longos pedaços de pau) e os assentamentos (e cidades) são processados ​​pelas pequenas cabanas. Codificamos a colocação dessas peças usando o seguinte esquema: No topo, temos uma linha de vértices e arestas horizontais onde uma estrada pode …

16 code-golf  path-finding  board-game  hexagonal-grid 

Introdução Neste desafio, trataremos de um certo gráfico infinito e não direcionado, que chamo de gráfico de alto divisor . Seus nós são os números inteiros a partir de 2. Existe uma aresta entre dois nós a <b se a divide b e a 2 ≥ b . O subgráfico …

15 code-golf  number-theory  path-finding 

Eu realmente amo quebra-cabeças deslizantes, mas recentemente não tive tempo para eles. Por isso, preciso de um programa para me dar a minha solução de quebra-cabeças deslizantes, especificamente quebra-cabeças de Klotski. Sua entrada estará no seguinte formato: ####### #001gg# ##.222# .###### onde #representa paredes, .representa uma área aberta, grepresenta a …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

Escreva um programa ou função que, dada uma sequência não vazia de curvas à direita ou à esquerda, produza o comprimento do caminho mais curto de auto-prevenção em uma treliça 2D com essas curvas. A entrada deve ser tomada como uma string, com cada caractere sendo Rou Lpara uma curva …

15 code-golf  path-finding 

Dada uma imagem em preto e branco com fundo branco e um conjunto de pontos pretos, pinte um conjunto de pixels brancos em vermelho, para que haja um caminho entre cada par de pixels pretos. Detalhes Um caminho é um conjunto de pixels conectados (conectividade de 8 vizinhanças). Pixels pretos …

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

Introdução relacionada a crianças Sempre que levo meus filhos a um parque de diversões, eles ficam mais nervosos quanto mais perto estamos do parque, com o pico nervoso quando estamos no estacionamento e não encontramos lugar para estacionar. Então, decidi que preciso de um método para encontrar o espaço de …

14 code-golf  array-manipulation  path-finding  maze 

Você é motorista de táxi em São Francisco. Como é típico dos motoristas de táxi, você está navegando em uma grade na qual as únicas direções válidas que você pode mover são a esquerda, direita, para cima e para baixo. No entanto, San Fransisco é muito montanhoso, portanto a distância …

14 code-golf  grid  path-finding  puzzle-solver 

Desafio: Dado um tabuleiro de damas, faça a menor quantidade de movimentos necessários (assumindo que o preto não se mova) para reinar uma peça vermelha, se possível. Regras : O lado do vermelho sempre estará no fundo, no entanto, suas peças podem começar em qualquer linha (até na linha do …

14 code-golf  grid  game  path-finding  board-game