Rutas más cortas
Longitud del camino más corto.
Listo para empezar
Rutas más cortas
Longitud del camino más corto. Cada ejercicio trae su solución explicada y el tiempo recomendado.
Modo
Nivel
Mezcla de todas las dificultades.
Número de ejercicios
Los tests de más de 10 ejercicios son de Premium.
Puntuación+1 acierto · −0,33 error · 0 en blanco · Pon la de tu oposición
Ejemplos resueltos
Moviéndote solo en horizontal o en vertical (nunca en diagonal) y sin pasar por las casillas negras, ¿cuántos movimientos necesitas como mínimo para ir de A a B? Cada movimiento consiste en pasar a una casilla contigua.
9
7
11
13
Ver solución explicada →Solución: A
- 1En línea recta por la cuadrícula harían falta 7 movimientos (5 en horizontal y 2 en vertical), pero los obstáculos obligan a rodear.
- 2Un camino mínimo desde A: 3 a la derecha, 1 abajo, 2 a la derecha, 3 arriba.
- 3Total: 9 movimientos (2 más que sin obstáculos); no existe ningún camino más corto.
Regla: Camino más corto en una cuadrícula con obstáculos (movimientos ortogonales).
Moviéndote solo en horizontal o en vertical (nunca en diagonal) y sin pasar por las casillas negras, ¿cuántos movimientos necesitas como mínimo para ir de A a B? Cada movimiento consiste en pasar a una casilla contigua.
9
19
21
17
Ver solución explicada →Solución: B
- 1En línea recta por la cuadrícula harían falta 9 movimientos (2 en horizontal y 7 en vertical), pero los obstáculos obligan a rodear.
- 2Un camino mínimo desde A: 5 a la izquierda, 1 abajo, 2 a la izquierda, 2 abajo, 1 a la derecha, 3 abajo, 2 a la derecha, 1 abajo, 2 a la derecha.
- 3Total: 19 movimientos (10 más que sin obstáculos); no existe ningún camino más corto.
Regla: Camino más corto en una cuadrícula con obstáculos (movimientos ortogonales).
Más de orientación y recorridos