Algoritmo de Tremaux
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
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.
Referencias
- 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
Wikimedia Commons alberga una categoría multimedia sobre Algoritmo de Tremaux.
| Control de autoridades |
|
|---|
Datos: Q14933874
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.