Brwn

Viendo los Simpson, en el capítulo en que Homero se pierde en el laberinto de maíz, Lisa menciona que sabía que de algo serviría el algoritmo de Tremaux. Aquí se los dejo,

1. No siga el mismo camino dos veces.
2. Si llega a un cruce nuevo, no importa que camino siga.
3. Si un camino nuevo lo lleva a un cruce viejo, o a un callejón sin salida, retroceda hasta la entrada del camino.
4. Si un camino viejo lo lleva a un cruce viejo, tome un camino nuevo, y si no lo hay, tome cualquiera.