Algoritmo de Trémaux
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e4/Tremaux%27_Methode_-_animiertes_Beispiel.gif/320px-Tremaux%27_Methode_-_animiertes_Beispiel.gif)
El algoritmo de Tremaux es un algoritmo. Inventado por el ingeniero francés Charles Trémaux,[1] para hallar la salida de un laberinto.
Lo primero que hay que hacer es marcar el camino que se va siguiendo, y seguir estos pasos:
- No siga el mismo camino dos veces.
- Si llega a un cruce nuevo, no importa qué camino siga.
- Si un camino nuevo lo lleva a un cruce viejo, o a un callejón sin salida, retroceda hasta la entrada del camino.
- Si un camino viejo lo lleva a un cruce viejo, tome un camino nuevo, y si no lo hay, tome cualquiera.
Si se siguen estos pasos, aunque es posible que lleve horas, este sistema le llevará hasta la salida del laberinto, y si no la hay, de nuevo hasta la entrada.
Referencias culturales
[editar]En el capítulo Stop, or My Dog Will Shoot!, de la Decimoctava temporada de Los Simpson, Lisa sugiere utilizar el algoritmo para salir de un laberinto de maíz en que la familia se encontraba atrapada, logrando ese objetivo.
El método también es mencionado en la serie 3 %, por Ezequiel, cuando habla sobre el laberinto de Michelle en la segunda temporada.
También llega a reutilizar el método de búsqueda en una serie relacionada al artista The Weeknd
Referencias
[editar]- ↑ Conferencia pública (2 de diciembre de 2010) del profesor Jean Pelletier-Thibert en la Academie de Macon (Borgoña - Francia) - (resumen publicado en los Anales académicos, marzo de 2011 - ISSN 0980-6032)
Charles Tremaux (° 1859 - † 1882) Ecole Polytechnique of Paris (X:1876), ingeniero francés de telégrafos
Enlaces externos
[editar]Wikimedia Commons alberga una categoría multimedia sobre Algoritmo de Trémaux.