Un problema de parets
Al laberint d'Horta no aconseguim passar per la glorieta central seguint la paret esquerra. Té un problema semblant al del laberint de Hampton Court. No totes les parets es toquen entre sí, Hi ha parets soltes, desconnectades de les altres.

Aquests dos laberints encara tenen un nivell de desconnexió petit de les parets. Què passarà si intentem aplicar el mètode del ratolí en un laberint amb un fort grau de desconnexió de les parets?

Clicant sobre el laberint et podràs moure amb les fletxes del teclat

 
L'algorisme de Tremaux

Existeix un algorisme general que serveix per qualsevol laberint i que garantitza passar per tots els passadissos del laberint dues vegades (una d'anada i una altra de tornada). Es coneix com l'algorisme de Trémaux, un enginyer francès de finals del segle XIX. Amb un algorisme com aquest no se'ns escaparia el formatge de Hampton Court.

Comencem-lo a estudiar:

  • Cada vegada que arribem a una bifurcació hem de fer marques a la sortida del passadís que deixem i a l'entrada del passadís que agafem.
  • Farem dos tipus de marques: un per la primera vegada que passem i una altra per la segona vegada (aquesta segona marca "tancarà" el passadís, ens indicarà que no l'hem de tornar a agafar)

Nosaltres ara trobarem a cada passadís un punt verd (no hem passat mai; és una passadís nou), un punt groc (hem passat una vegada; és un passadís transitat) o un punt vermell (hem passat dues vegades; és un passadís tancat)

Canvi de marca de nou a transitat Canvi de marca  de transitat a tancat

Quan caminem pel laberint i arribem a una cruïlla ens haurem de fixar en dues coses: si el passadís pel que arribem és nou o transitat i si els camins que trobem per triar són tots nous, tots transitats, hi ha barreja de tots dos o hi ha barreges amb tancats. Segons cada situació haurem de fer una cosa concreta.

  • Si arribem per un camí nou a una cruïlla amb tots els camins nous marquem com a transitat el camí que deixem, agafem qualsevol camí i, a l'entrar, el marquem com a transitat.
  • Si arribem a un camí sense sortida reculem i el tanquem.
  • Si arribem per un camí nou a una cruïlla en la que veiem algun camí transitat, tanquem el camí pel que veníem i girem cua. Quan arribem a l'entrada també tanquem el camí
  • Si arribem a una cruïlla per un camí transitat i hi ha algun camí nou, tanquem el que deixem i agafem un dels camins nous, marcant-lo a l'entrar com a transitat.
  • Si arribem a una cruïlla per un camí transitat i tots els que queden són transitats o tancats, tanquem el que deixem, agafem un dels transitats i el tanquem a l'entrar.

Has de vigilar especialment la 3a instrucció ja que és en la que més vegades se'ns despista al moment d'aplicar-la.
Recuperem el tresor
És hora de provar el mètode passejant per un laberint.
  • Has de recuperar una espasa, un escut i una corona que estan a tres passadissos diferents del laberint (quan en trobis un clica sobre ell per agafar-lo). Després has de sortir.
  • El laberint el tens tapat per una mena de cartolina que només té un forat. Pots moure-la amb el botó corresponent.
  • Trobaràs a les entrades de cada passadís un punt verd. Indica que no has passat mai. Pitjant sobre el punt es posarà de color groc (camí transitat). Si tornes a pitjar es posarà de color vermell (camí tancat)
  • Si en algun moment t'interessa destapar el laberint pitja el botó corresponent. Però millor deixa-ho pel final, només per comprovar que has passat per tot el laberint (tots els punts estaran vermells)
  • En qualsevol moment pots demanar veure les instruccions de l'algorisme prement el botó corresponent.

Que tinguis sort i no et perdis pel laberint. Comprova quan acabis que has passat per tot arreu (tots els punts hauran d'estar vermells)