Ruta laberinto.

En la matriz 4 × 4 de las celdas de abajo que nos sirve de ejemplo, dos de las celdas están cerradas.

Esto deja una única forma de recorrer las celdas restantes en una serie de movimientos ortogonales, visitando cada celda una vez y volviendo al punto de partida.



La cuadrícula 12 × 12 de arriba tiene una solución igualmente única.

Encuéntrala.

Un comentario en «Ruta laberinto.»

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *