Ejercicio de Habilidad Lógico-Matemática — UNMSM
En ajedrez, el caballo se desplaza en forma de «L». ¿Cuál es el menor número de movimientos que necesita el caballo para ir desde su posición actual hasta la casilla marcada con F, llegando primero a la casilla P?
Ver solución paso a paso
La forma más ordenada de resolver este tipo de problema es partirlo en dos tramos independientes y buscar la ruta más corta en cada uno, en vez de intentar adivinar el camino completo de una sola vez.
- Primer tramo: desde la posición inicial del caballo hasta la casilla , probando las combinaciones de saltos en "L" ( casillas en un sentido y en el perpendicular) disponibles en cada paso.
- Segundo tramo: desde hasta , aplicando el mismo tipo de búsqueda.
- Explorando ambos tramos por separado y sumando el número mínimo de saltos de cada uno, se obtiene un total de movimientos para completar la ruta P → F pasando primero por .
- Por lo tanto, el caballo necesita un mínimo de movimientos.