Método para salir de un laberinto (Muy Bueno!)
Si tienes que entrar dentro de un laberinto...
hay un método topológico/matemático y laborioso para salir de él y consiste en...
...moverte SIEMPRE con la mano pegada a la pared que tienes a la derecha(*). Si lo haces bien, este método (**) te sacará del laberinto.
(*) Tambien valdría utilizando SIEMPRE la pared izquierda.
(**) En otro momento estudiaremos este método...
Ahora sin embargo vamos a hacerlo de otro modo utilizando cualquier editor de imagenes (ej. mspaint.exe de Windows):
Vamos a pensar que tenemos un laberinto como el de la siguiente figura,
y que tiene solución, es decir, la entrada y la salida están unidas por al menos un trazo (que lo pintamos de rojo). Esto entonces delimita 2 regiones en el laberinto, la región A y la B.
Luego la región A del laberinto sería por ejemplo:
Y la región B
Juntándolo todo, nos queda:
Muy bien. Y ahora como hacemos para encontrar esas dos regiones?
Muy sencillo!! Es suficiente abrir el archivo (JPG,GIF,BMP,...) que contiene el laberinto desde Paint de Microsoft y tocar una de las paredes con la herramienta de relleno:
Te quedará algo así:
No se ocurra ahora utilizar la herramienta de relleno en cualquier otro punto ya que todas las partes del laberinto están conectadas, te saldrá esto
Para encontrar el camino hacia la salida sólo tienes que moverte por el laberinto por los sitios donde tengas una pared de un color (azul) a un lado y del otro color (negro) al otro lado.
Ya que estamos utilizando un editor de imagenes, podemos ir cerrando (amarillo) aquellos tramos por los que no debemos pasar, es decir, aquellos que tiene tienen las paredes del lado derecho e izquierdo del mismo color.
Una vez que hayamos hecho eso, si podemos utilizar de nuevo la herramienta de relleno.
Si quieres hacerlo, pon el cursor en la imagen anterior, pulsa el botón derecho del ratón y elige la opción Copiar, abre ahora el Paint de Windows (mspaint.exe) y desde el menu Edición elige la opción Pegar. Ahora haz click sobre el botón de relleno y haz ahora click en el punto de Salida. Veras como por arte de magia se dibuja el camino con la solución...
No hay comentarios:
Publicar un comentario