Preguntas etiquetadas con path-finding

Problemas en geometría o teoría de grafos que implican encontrar un camino óptimo (por ejemplo, el más corto), sujeto a restricciones (obstáculos).

2
Encontrar Poly Nemo!
¡Oh no! Nemo, nuestro pequeño pez payaso se pierde en este océano ASCII y su padre Marlin está tratando de encontrarlo. Su tarea es llevar a Marlin a Nemo con seguridad. Pero cuidado, tenemos un frenesí de alimentación Bruce suelto, ¡así que mejor evítalo a toda costa! Detalles Se le …

1
¡Mantenga mi viaje genial!
Desafío Caminando por Marks and Spencers, noté que tenían unidades de aire acondicionado ubicadas al azar alrededor de la tienda. Con ganas de mantenerme fresco, me preguntaba cuál era la forma más fácil de moverse por toda la tienda sin estar demasiado tiempo alejado de una unidad de aire acondicionado. …


4
Carga del teléfono celular
Reto tomado con permiso de mi concurso de desafío de código universitario La dependencia que tenemos de los teléfonos móviles nos hace cargarlos todas las noches hasta el nivel máximo de la batería, por lo que no corremos el riesgo de quedarnos sin energía a mediados del día siguiente. Incluso …

7
Construir la matriz jacobiana
Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz jacobiana. Entrada Su …

2
¡Guarda tu lata con tu vida!
Vamos a jugar Kick The Can! Aunque Moogie es el ganador actual, si alguien puede llevarse su corona, se les recomienda hacerlo. Kick the can es un juego para niños. Involucrando a un defensor y múltiples atacantes. ¡Hoy ya no es un juego así! ¡Tu trabajo es escribir un bot …

3
Formas de llegar al número
Teniendo en cuenta la entrada del primer número y el segundo número (ambos números enteros positivos, cero exluded), determinar de cuántas maneras se puede hacer la segunda de la primera, mediante las acciones siguientes: +1, +2y *3. Las operaciones simplemente se aplican de izquierda a derecha. Ejemplos: Entrada: 1 2. …

1
El modo de piloto automático
Un helicóptero que comienza en la esquina superior izquierda está descendiendo (en un espacio 2D, para el propósito de esta pregunta) hacia el suelo. Tiene un modo de piloto automático y un modo manual. El modo de piloto automático se comporta de la siguiente manera: Si el espacio directamente debajo …

2
¡Rompe la caja fuerte!
Inspirado en /puzzling/24334/to-catch-a-thief Se le proporciona una cuadrícula nby n(en nsí misma es entrada opcional) llena de 0sy 1s (o cualquier otro carácter de su elección). Su objetivo es hacer que cada celda sea igual ( 0o bien 1). Puede realizar una serie de movimientos como se define a continuación …


2
Robots! Recoge estos encurtidos!
Parece que me he metido en un aprieto. Literalmente. ¡Dejé caer un montón de pepinillos en el suelo y ahora están todos dispersos! Necesito que me ayudes a recogerlos a todos. Oh, ¿mencioné que tengo un montón de robots a mis órdenes? (También están todos dispersos por todo el lugar; …




2
La venganza del peón negro
Objetivo El peón negro quiere venganza. Trazar su último ataque. Reglas El peón negro ( L) comienza en la fila superior y se mueve hacia abajo a la fila inferior. Maximice los puntos tomados, indicando el camino con X. Los peones ( P) son 1, obispos ( B) y caballeros …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.