lunes, 8 de septiembre de 2014

Para, o mi perro dispara


Este es el episodio en que el perro de Los Simpson ingresa a la academia de policía. Al comienzo del capítulo la familia se pierde en un laberinto de maíz del que logran salir gracias a Lisa que dice "les dije que podríamos salir aplicando el algoritmo de Tremaux"

Efectivamente, este algoritmo es un método para salir de laberintos y fue desarrollado por un ingeniero francés de apellido Tremaux. Consiste, básicamente, en marcar cada camino que se toma y no tomar el mismo camino más de dos veces. El método garantiza que recorreremos todo el laberinto y, tarde o temprano encontraremos la salida. Si el laberinto no tiene salida, regresaremos al punto de entrada.

El algoritmo de Tremaux se parece bastante al que trata de aplicar el protagonista de El nombre de la rosa cuando se pierde entre las salas de la biblioteca de la abadía: él también habla de hacer marcas sobre los caminos. Sin embargo, el algoritmo de Tremaux fue enunciado en 1832, mientras que la novela de Umberto Eco transcurre en el siglo XIV.

No hay comentarios:

Publicar un comentario