Un laberinto se da como una matriz de 0s (paredes) y 1s (espacio transitable) en cualquier formato conveniente. Cada celda se considera conectada a sus 4 (o menos) vecinos ortogonales. Un componente conectado es un conjunto de celdas transitables todas conectadas transitivamente entre sí. Su tarea...
Bob fue secuestrado y está atrapado en un laberinto. Tu trabajo es ayudarlo a encontrar una salida. Pero como es un laberinto muy oscuro y aterrador, no puede ver nada. Solo puede sentir las paredes cuando se topa con ella, y sabe cuándo ha encontrado la salida, pero no sabe nada más. Como tiene...
Dado un número entero impar N (5 <= N <= 51), genere un laberinto con una longitud lateral N que cumpla los siguientes requisitos: El laberinto debe estar compuesto por los personajes | -y +. Debe usar el |personaje como un muro vertical, el -personaje como un muro horizontal, y si ese muro...
Dada una WxHcuadrícula, ¿cuántos laberintos posibles hay? Cosas que sabes sobre el laberinto: La cuadrícula es exactamente Hcuadrados altos y Wcuadrados anchos. Hay tres tipos de cuadrados: Inicio, Fin y Vacío. Tu laberinto debe contener exactamente 1 inicio y 1 final, y todos los cuadrados...
El objetivo de este desafío es crear el código más corto (en caracteres) que haga con éxito lo siguiente: Especificaciones : Debe crear un 5x5x5 labyrinthcon exactamente 1 possible solution(ni más ni menos) El laberinto debe ser creado randomly Debe poder generar todas las soluciones existentes...
Dados 3 elementos de entrada, una lista de pares de coordenadas, una cadena 2D y una cadena de un solo carácter, muestran si el carácter en cada coordenada de la cadena 2D es igual al carácter único. Puede tomar la entrada en cualquier orden y las coordenadas pueden estar indexadas en 1. Puede...
¡Hoy generaremos un mapa para un juego de rol roguelike! Mapa de ejemplo: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #son paredes, Pes la ubicación inicial del jugador, Fes el final al que se debe llegar, Cson monedas que se pueden recoger y Eson enemigos...
Reglas: En este juego comienzas en la parte superior de una cuadrícula rectangular de tamaño N x M compuesta de paredes y espacios abiertos. La entrada es N líneas de M caracteres, donde a .especifica un espacio abierto y a xespecifica un muro. Su programa debería generar el número K más pequeño...
Desafío Diseñe un algoritmo de compresión especializado para comprimir laberintos ASCII. Deberá crear un algoritmo de compresión y un algoritmo de descompresión. Su puntaje se basará en el tamaño de sus laberintos comprimidos. Laberintos Estos laberintos están hechos principalmente de los...
Este es un seguimiento de Imprimir una pregunta de laberinto . Si te gusta esta pregunta, agrega más algoritmos de generación de laberintos;). Para esta tarea, tendrás que implementar un motor de juego para un jugador que debe encontrar el tesoro en un laberinto y salir de la mazmorra. El motor...