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

13
Encontre o caminho certo

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
Interpretar intervalos soltos

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

13
Senhas fortes contra os bispos

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

12
Caminho mais curto em um gráfico

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 -|/\: edges in the graph 0-9:...

12
Intérprete para teoria dos números, módulo n

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 (a and b)) forall (o...

12
Faça um Solver Frogger

🐸🐸 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
Interprete o Kipple!

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

12
Tire-me daqui

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 : Posição do jogador[playerposx,...

11
Mantenha minha viagem legal!

Desafio Andando pela Marks e Spencers, notei que eles tinham aparelhos de ar condicionado colocados aleatoriamente em torno da loja. Querendo me refrescar, me perguntei qual seria a maneira mais fácil de percorrer toda a loja sem ficar longe de um aparelho de ar condicionado por muito tempo. Dado...

11
Encontrando Poly Nemo!

Ah não! Nemo, nosso pequeno peixe-palhaço está perdido neste oceano ASCII e seu pai Marlin está tentando encontrá-lo. Sua tarefa é levar Marlin a Nemo com segurança. Mas cuidado, temos um frenesi de Bruce à solta, então é melhor evitá-lo a todo custo! Detalhes Você recebe uma grade oceânica...

10
Robôs! Colete esses picles!

Parece que me meti em confusão. Literalmente. Deixei cair um monte de picles no chão e agora estão todos espalhados! Preciso que você me ajude a coletar todos eles. Ah, eu mencionei que tenho um monte de robôs sob meu comando? (Eles também estão espalhados por todo o lugar; sou muito ruim em...

10
Quebre o cofre!

Inspirado em /puzzling/24334/to-catch-a-thief Você recebe uma grade npor n( nela própria é uma entrada opcional) preenchida com 0s e 1s (ou qualquer outro caractere de sua escolha). Seu objetivo é tornar todas as células iguais ( 0ou 1). Você pode fazer uma série de movimentos, conforme definido...

10
O modo de piloto automático

Um helicóptero que começa no canto superior esquerdo está descendo (em um espaço 2D, para os fins desta pergunta) em direção ao solo. Possui um modo de piloto automático e um modo manual. O modo de piloto automático se comporta da seguinte maneira: Se o espaço diretamente abaixo estiver livre,...

10
Guarde sua lata com sua vida!

Vamos jogar Kick The Can! Embora Moogie seja o atual vencedor, se alguém puder ganhar sua coroa, é incentivado a fazê-lo Chutar a lata é um jogo infantil. Envolvendo um defensor e vários atacantes. Hoje não é mais esse jogo! Seu trabalho é escrever um bot que o interprete, para ganhar, no estilo...

10
Construa a matriz jacobiana

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz...

10
Gere um mapa para um roguelike

Hoje, estaremos gerando um mapa para um RPG roguelike! Mapa de exemplo: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #são paredes, Pé o local de partida do jogador, Fé o acabamento que deve ser alcançado, Csão moedas que podem ser coletadas e Einimigos que...

10
Carga do telefone celular

Desafio Tomado com permissão do meu Concurso de Desafio de Código da Universidade A dependência que temos dos telefones celulares nos faz carregá-los todas as noites até o nível máximo da bateria, para não correr o risco de ficar sem energia até a metade do dia seguinte. Existem até pessoas que,...