Algoritme de Trémaux

Archiu:Tremaux' Methode - animiertes Beispiel.gif

El algoritme de Tremaux és un algoritme inventat per l'ingenier francés Charles Trémaux, per a trobar l'eixida d'un llaberint.

Lo primer que cal fer és marcar el camí que es va seguint, i seguir estos passos:

1. No seguixca el mateix camí dos voltes.
2. Si aplega a un creuament nou, no importa qué camí seguixca.
3. Si un camí nou ho du a un creuament vell, o a un atzucac, retrocedixca fins a l'entrada del camí.
4. Si un camí vell ho du a un creuament vell, prenga un camí nou, i si no ho hi ha, prenga qualsevol.

Si se seguixen estos passos, encara que és possible que duga hores, este sistema li durà fins a l'eixida del llaberint, i si no l'hi ha, de nou fins a l'entrada.

Referències culturals

En el capítul Stop, or My Dog Will Shoot!, de la Dihuitena temporada de Els Simpson, Lisa sugerix utilisar l'algoritme per a eixir d'un llaberint de dacsa en que la família es trobava atrapada, conseguint eixe objectiu.

El método també és mencionat en la série 3 %, per Ezequiel, quan parla sobre el llaberint de Michelle en la segona temporada.