viernes, agosto 20, 2010

El truco de los laberintos




A veces suelo hacer algunos pasatiempos. Mis preferidos son los Sudokus pero hoy comentaré un bonito truco matemático de los laberintos.
Si los de la película "Dentro del Laberinto" (1986) supieran topología no habrían tenido tantos problemas para llegar al castillo.

Fijaros cómo he resuelto este laberinto:

No hace falta ni pensar. Si algún día tenéis que hacer un programa que encuentre la salida recordad lo siguiente:

Si el laberinto tiene un entrada y una salida (lo normal) y no hay discontinuidades por ahí (también lo normal), lo único que hay que hacer es ir bien pegadito a la pared que encuentras al entrar.

No importa si coges la pared de la derecha o de la izquierda. Pon la mano en la pared y a andar.

No será el camino más corto pero no te perderás.


Saludos.

No hay comentarios: