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:
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)
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.
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.
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)
|