Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras....
Bob foi sequestrado e está preso em um labirinto. Seu trabalho é ajudá-lo a encontrar uma saída. Mas como é um labirinto muito escuro e assustador, ele não consegue ver nada. Ele só pode sentir paredes quando corre para dentro dela, e sabe quando encontrou a saída, mas não sabe mais nada sobre...
Dado um número inteiro ímpar N (5 <= N <= 51), gere um labirinto com o comprimento lateral N que segue os seguintes requisitos: O labirinto deve ser composto pelos caracteres | -e +. Ele deve usar o |personagem como uma parede vertical, o -personagem como uma parede horizontal e, se essa...
Dada uma WxHgrade, quantos labirintos possíveis existem? Coisas que você sabe sobre o labirinto: A grade é exatamente Hquadrados altos e Wquadrados largos. Existem três tipos de quadrados: Iniciar, Finalizar e Vazio. Seu labirinto deve conter exatamente 1 Start e 1 Finish, e todos os quadrados...
O objetivo desse desafio é criar o código mais curto (em caracteres) que faça com sucesso o seguinte: Especificações : É necessário criar um 5x5x5 labyrinthcom exatamente 1 possible solution(nem mais, nem menos) O labirinto deve ser criado randomly Ele deve ser capaz de gerar todas as soluções...
Dados três itens de entrada, uma lista de pares de coordenadas, uma sequência 2D e uma sequência de caracteres únicos, indica se o caractere em cada coordenada da sequência 2D é igual ao caractere único. Você pode receber a entrada em qualquer ordem e as coordenadas podem ser indexadas 1. Você...
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...
Regras: Neste jogo, você começa no topo de uma grade retangular de tamanho N x M, composta por paredes e espaços abertos. A entrada é N linhas de caracteres M, em que a .especifica um espaço aberto e a xespecifica uma parede. Seu programa deve gerar o menor número K, de forma que exista um caminho...
Desafio Crie um algoritmo de compactação especializado para compactar labirintos ASCII. Você precisará criar um algoritmo de compactação e um algoritmo de descompactação. Sua pontuação será baseada no tamanho dos labirintos compactados. Labirintos Estes labirintos são feitas principalmente dos...
Este é um acompanhamento da questão Imprimir um labirinto . Se você gostou desta pergunta, adicione mais algoritmos de geração de labirinto;). Para esta tarefa, você terá que implementar um mecanismo de jogo para um jogador que deve encontrar o tesouro em um labirinto e sair da masmorra. O...