_________________________ XXIV Open Matemático.

6ª Jornada: Temática. LABERINTOS SIN PAREDES.

Estos laberintos son muy diferentes a los tradicionales. En vez de tratar de escapar de un espacio lleno de paredes, aquí lo que se pretende es efectuar un circuito cerrado por todas las celdas libres de un recinto enrejado donde sólo encontraremos tres tipos de obstáculos diferentes.

Las reglas a seguir son estas:

a) El movimiento de una celda a otra adyacente se realiza siempre uniendo sus centros en horizontal o en vertical, nunca en diagonal.

b) No se puede pasar dos veces por la misma celda del enrejado salvo en los casos que se indicarán a continuación.

c) El circuito empieza y acaba en la misma celda y nunca se cruza sobre sí mismo.

d) No se puede pasar por los cuadrados marcados con una XXXX.

e) Se puede entrar dos veces en las celdas con una línea diagonal, \\\\ óóóó ////, ,,, pero no se puede atravesar esa línea diagonal.

f) Y se puede pasar por las celdas marcadas con una TTTT una sola vez por el hueco libre, sin cruzar ninguna de las líneas de dicha TTTT.

Veamos cómo resolver este sencillo caso de muestra:

_________________________ XXIV Open Matemático.

En primer lugar, y cumpliendo todas las reglas, marcamos los tramos del circuito que nos impone la presencia de los distintos tipos de obstáculos:

Ahora, nos fijamos en las celdas que sólo tienen dos salidas posibles, esto es, en aquellas que, de las cuatro maneras de llegar a ellas desde sus celdas colin-dantes, tienen dos accesos bloqueados, bien por estar en el borde de la rejilla, bien por tener alguno de los tres tipos de obstáculos: XXXX,\\\\ o TTTT. Por ejemplo, las celdas de las esquinas de la rejilla sólo tienen dos salidas, y ya pueden ser marcadas.

Finalmente, continuando la búsqueda de celdas con sólo dos posibles salidas, recordando que el circuito es cerrado y que no se cruza sobre sí mismo, en-contraremos una solución:

_________________________ XXIV Open Matemático.

TTTTrata de resolver rata de resolver rata de resolver rata de resolver estosestosestosestos cuatro laberintos cuatro laberintos cuatro laberintos cuatro laberintos sin paredes que sesin paredes que sesin paredes que sesin paredes que se te presentan te presentan te presentan te presentan....

Problema - 15.

Cuestión AAAA. Cuestión BBBB.

Problema - 16.

Cuestión CCCC. Cuestión DDDD.