Canguro Saltarín
Descripción
A este pequeño canguro le gusta ir saltando a casa.
Es muy ordenado y siempre sigue el camino, así que sólo puede brincar de forma vertical —arriba o
abajo— u horizontal —izquierda o derecha—.
Al ser pequeño, sólo puede brincar si no hay más de dos bloques en su camino.
El canguro quiere llegar a casa lo más pronto posible.
Pregunta
¿Cuál es la mínima cantidad de saltos que tiene que hacer?
Ver soluciónOcultar solución
Solución
La respuesta correcta es 14 saltos.
Para encontrar una ruta podemos avanzar siguiendo únicamente los saltos permitidos.
Cuando una elección nos lleva a una parte desde la que ya no podemos continuar de manera conveniente, podemos regresar al último punto donde existía otra alternativa y probar un camino diferente.
Siguiendo este procedimiento se encuentra una ruta que lleva al canguro hasta su casa en 14 saltos.
La solución oficial muestra ese recorrido.
La informática detrás del desafío
Una estrategia que consiste en probar un camino y regresar cuando éste no funciona se conoce en informática como backtracking, o búsqueda con retroceso.
Al resolver el desafío puedes imaginar que vas explorando distintas posibilidades:
- eliges un movimiento permitido;
- continúas avanzando;
- si llegas a un camino que no conviene, regresas;
- pruebas otra alternativa.
Esta estrategia se utiliza en muchos problemas de búsqueda, rompecabezas y optimización.
En esta tarea también puede resultar útil observar el problema desde la meta hacia el inicio. A veces cambiar el punto desde donde comenzamos a analizar un problema hace más sencillo encontrar una buena solución.
Para el aula
Dibuja una cuadrícula de 4 × 4 puntos y une algunos puntos vecinos con líneas.
Marca un punto como inicio y otro como meta, y bloquea algunos caminos.
Busca primero una ruta desde el inicio hacia la meta. Si llegas a un camino sin salida, regresa y prueba otro.
Después intenta resolver el mismo problema comenzando a razonar desde la meta.
Compara qué estrategia te permitió descartar caminos con mayor rapidez.