Preguntas etiquetadas con path-finding

ACTUALIZACIÓN: se agregó un marco de Python para comenzar. La estación espacial ha sido superada por los robots trituradores. Debes dirigir tantos robots tecnológicos caros y frágiles llamados "conejos" a un teletransportador de salida antes de que la estación se autodestruya, pero los robots trituradores patrullan los pasillos. Su programa …

17 code-challenge  path-finding  grid 

Escasez de comida en Snakepit Por primera vez en 35 años, la serpiente se está quedando sin comida. Las serpientes habitantes ahora tienen que luchar entre sí para sobrevivir a esta escasez de alimentos. ¡Solo una serpiente puede estar en la parte superior de la cadena alimentaria! Tabla de clasificación …

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

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 …

16 code-golf  path-finding 

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 …

16 code-golf  path-finding  permutations 

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 central en el lado …

16 code-golf  game  path-finding 

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

16 code-golf  path-finding 

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 …

16 code-golf  path-finding  maze 

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 horizontales y bordes donde se puede colocar …

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

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 …

15 code-golf  number-theory  path-finding 

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 formato: ####### #001gg# ##.222# .###### donde #representa …

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

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 …

15 code-golf  path-finding 

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

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

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 …

14 code-golf  array-manipulation  path-finding  maze 

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 intersecciones …

14 code-golf  grid  path-finding  puzzle-solver 

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 …

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