Preguntas etiquetadas con path-finding

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...

Alphys, el Científico Real del Subterráneo, ha terminado un prototipo para un nuevo rompecabezas. Sin embargo, parece que no puede encontrar a nadie dispuesto a probarlo. Las reglas de su rompecabezas son las siguientes: El objetivo es llegar al lado derecho, comenzando desde el mosaico más...

Su objetivo es escribir un programa que crea un mapa utilizando al azar 10x10 0, 1y 2, y encuentra el camino más corto desde la parte superior izquierda a la inferior derecha, en el supuesto de que: 0 representa un campo de hierba: cualquiera puede caminar sobre él; 1 representa un muro: no...

Vamos a Aser una mpor nmatriz rectangular de positivos enteros, donde my nson también positivos enteros. Estamos interesados ​​en rutas RoD ('Derecha o Abajo') desde la celda superior izquierda a la celda Ainferior derecha; en una ruta RoD, cada celda sucesiva de la ruta es una celda a la derecha...

Este es un tablero final de Settlers of Catan: Antecedentes: Las pequeñas cabañas representan los caminos (los pedazos largos) y los asentamientos (y ciudades). Codificamos la ubicación de estas piezas mediante el siguiente esquema: Desde la parte superior, tenemos una fila de vértices...

Cluck cluck. Nadie sabe por qué el pollo cruzó la calle, tal vez había un gallo atractivo al otro lado. Pero podemos averiguar cómo. Escriba un programa que, de izquierda a derecha, cruce este (o cualquier) "camino". 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 6624 |...

Hay un río y hay lobos y gallinas a un lado del río. Tienen una balsa y todos necesitan llegar al otro lado. Sin embargo, la balsa no puede viajar sola. La balsa se hundirá si hay más de dos animales en ella. Ninguno de los animales quiere mojarse porque el río está frío y sucio. Ninguno de los...

Realmente me encantan los rompecabezas de fichas deslizantes, pero recientemente, no he tenido tiempo para ellos. Por lo tanto, necesito un programa que me proporcione mi solución de rompecabezas de fichas deslizantes, específicamente los rompecabezas de Klotski. Su entrada estará en el siguiente...

Introducción En este desafío, trataremos con un cierto gráfico infinito no dirigido, que yo llamo el gráfico de alto divisor . Sus nodos son los enteros a partir de 2. Hay un borde entre dos nodos a <b si a divide b y a 2 ≥ b . El subgrafo formado por el rango de 2 a 18 se ve así: 16-8 12 18...

Escriba un programa o función que, dada una secuencia no vacía de giros a la derecha o izquierda, emite la longitud del camino más corto que se evita a sí mismo en una red 2D con esos giros. La entrada debe tomarse como una cadena, con cada carácter siendo Ro Lpara un giro a la derecha o izquierda...

Antecedentes En una galaxia (y posiblemente un universo) muy, muy lejos ... había una nave espacial y un montón de planetas. Un mal funcionamiento a bordo hizo que la nave espacial se quedara sin combustible. ¡Ahora se mueve a una velocidad peligrosamente lenta cerca de un grupo de planetas, del...

Dado un laberinto en stdin y un punto de entrada, escriba un programa que imprima una ruta a la salida en stdout. Cualquier ruta es aceptable, siempre que su programa no genere la ruta trivial (pasando por cada punto del laberinto) para cada laberinto. En la entrada, las paredes están marcadas por...

Usted es un taxista en San Francisco. Como es típico de los conductores de taxis, está navegando por una cuadrícula donde las únicas direcciones válidas que puede mover son la izquierda, derecha, arriba y abajo. Sin embargo, San Francisco es muy montañoso, por lo que la distancia entre dos...

Dada una imagen en blanco y negro con un fondo blanco y un conjunto de puntos negros, pinte un conjunto de píxeles blancos en rojo, de modo que haya un camino entre cada par de píxeles negros. Detalles Una ruta es un conjunto de píxeles conectados (conectividad de 8 vecindades). Los píxeles...

Desafío: Dado un tablero de ajedrez, genera la menor cantidad de movimientos que tomaría (suponiendo que el negro no se mueva en absoluto) para reinar una pieza roja, si es posible. reglas : El lado rojo siempre estará en la parte inferior, sin embargo, sus piezas pueden comenzar en cualquier...

Introducción relacionada con los niños Cada vez que llevo a mis hijos a un parque de diversiones, los niños se ponen más nerviosos cuanto más cerca estamos del parque, con el nervio máximo cuando estamos en el estacionamiento y no encontramos un lugar para estacionar. Así que he decidido que...

Se le proporciona un conjunto de coordenadas cartesianas enteras, únicas, 2d, arbitrarias: por ejemplo, [(0,0), (0,1), (1,0)] Encuentre la ruta más larga posible de este conjunto de coordenadas, con la restricción de que una coordenada se puede "visitar" solo una vez. (Y no "regresas" a la...

¡No debe confundirse con la contraseña Bishop Goodness ! Dada una cadena, responda (verdadero / falso o dos valores consistentes) si constituye una contraseña fuerte contra los obispos . Una contraseña es segura contra los obispos si es una cadena que consiste en alternar letras (in a-h) y...

En un reino lejano, una reina del ajedrez da un paseo diario a través de un camino en espiral, numerado del 1 al n, sin preocuparse por seguir la espiral en sí, sino simplemente haciendo los movimientos de la reina como lo haría en un tablero de ajedrez. La reina es amada por sus súbditos, y toman...

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...