"Educar no es llenar un recipiente, sino encender una hoguera ..."

por amor a las matemáticas .....

por amor a las matemáticas .....
"Yo vivo de preguntar, saber No puede ser lujo" (Sylvio Rodríguez)

Guías Mates Asociadas

Para contactarte conmigo:

mail: psumates2009@gmail.com

Rivers de Ennio Morricone

Pienso en MATEMÁTICAS ..... pero NO sólo en esto

martes, 26 de julio de 2011

Salir de un Laberinto con Lisa Simpson


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.

==========
Para ver los mejores 10 momentos matemáticos de los Simpsons, ojo en:


3 comentarios:

Unknown dijo...

5mentarios

Unknown dijo...

5mentarios

Unknown dijo...

Llevaba rato buscando el bendito nombre de dicho algoritmo, Charles Trémaux, no lo olvidaré ahora, gracias por no borrar tu post, porque por lo que vi, ya tiene tiempo que lo has publicado. Gracias ;)