El algoritmo de Trémaux es un algoritmo inventado por el ingeniero francés Charles Trémaux para encontrar la salida de un laberinto. Para usar este algoritmo, debes seguir estos pasos:
- Marca el camino que vas siguiendo.
- No sigas el mismo camino dos veces.
- Si llegas a un cruce nuevo, no importa qué camino sigas.
- Si un camino nuevo te lleva a un cruce viejo, o a un callejón sin salida, retrocede hasta la entrada del camino.
- Si un camino viejo te lleva a un cruce viejo, toma un camino nuevo, y si no lo hay, toma cualquiera.
