Los pasos serían los siguientes:
- Aumentar el contraste de la imagen (Imagen -> Ajustes -> Brillo/Contraste). Este paso se realiza para que las paredes del laberinto tengan un color uniforme para poder obtener un mejor resultado.
- Utilizar la herramienta Varita Mágica para seleccionar la pared del laberinto en la esquina superior derecha de éste.
- Expandir la selección del paso anterior 4 pixels (Selección -> Modificar -> Expandir).
- Crear una nueva capa vacía.
- Rellenar la capa anterior, con la herramienta de Bote de pintura, de color rojo la selección anterior (color con el que se mostrará el camino de la solución).
- Contraer la selección 2 pixels (Selección -> Modificar -> Contraer).
- Eliminar el contenido de la nueva selección después de ser contraída (tecla Supr).
- Ya está. La solución debe quedar con un camino rojo que une el inicio con la salida.
Un ejemplo lo podéis encontrar aquí: laberinto, solución.
Si queréis probar con varios laberintos podéis utilizar este generador de laberintos.
Me encantan estos trucos de ingenio. Por cierto, ¿sabíais que se puede escapar de un laberinto colocando una mano (ya sea la derecha o la izquierda) en la pared del laberinto y andando sin despegar la mano de la pared? Es curioso, pero si lo pensáis tiene sentido, aunque, claro, dependiendo del tamaño del laberinto se puede tardar una eternidad en llegar hasta la salida. En fin, aunque parezca extraño es una de las cosas que también aprendí en la asignatura de Redes Móviles...
Fuentes: