Mazes kan baie pret wees, solank jou rigtinggevoel nie te min ontbreek nie. Anders kan u uself vassteek. Daar is 'n paar truuks wat u kan gebruik om maklik deur 'n doolhof te kom, alhoewel dit die uitdaging om u uitweg te vind, wegneem. U kan die regterhandreël gebruik vir eenvoudige doolhowe, wat doolhowe is waar alle mure verbind is. Aan die ander kant is Trémaux se algoritme 'n metode wat geskik is vir enige ander doolhof.
Stappe
Metode 1 van 2: Volg die regterhandreël
Stap 1. Plaas u hand op die regte muur by die ingang van die doolhof
Om hierdie tegniek te laat werk, is dit belangrik om by die ingang te begin. Te dikwels probeer mense hierdie tegniek eers gebruik as hulle in 'n doolhof verdwaal het. As u dit in die middel van 'n doolhof probeer doen, sal u verdwaal.
Stap 2. Begin loop, volg die regte muur
Hou altyd u hand langs die muur vir leiding. Loop vooruit, weg van die uitgang, tot by 'n kruising of doodloopstraat.
Stap 3. Hou aan om die regte muur deur kruisings en om doodloopstrate te volg
Met hierdie metode hoef u nie eers uit 'n kruising te kom of deur 'n doodloopstraat terug te dink nie. By kruisings neem u gewoonlik die naaste pad aan u regterkant. By 'n doodloopstraat, deur die regtermuur te volg, sal u om hom draai totdat u die doodloopstraat verlaat.
Solank u u hand op die regte muur hou en vorentoe loop, vind u die uitgang
Metode 2 van 2: Gebruik Trémaux se algoritme
Stap 1. Soek 'n item wat u kan gebruik om elke pad te merk
Dit is belangrik dat die merkgereedskap wat u gebruik, pas by die vloer van die doolhof. U kan byvoorbeeld kryt op 'n harde oppervlak soos hout of beton gebruik. Vir ander oppervlaktes, oorweeg dit om voorwerpe te gebruik wat u kan agterlaat, soos broodkrummels of rotse. Maak seker dat u dit naby die muur plaas en nie in die middel nie, sodat mense dit nie per ongeluk kan skop nie.
Wat u ook al gebruik, u moet twee verskillende soorte merke kan maak; u moet onderskei tussen paaie wat u een of twee keer gevolg het
Stap 2. Kies 'n ewekansige pad en volg dit na die volgende aansluiting
Elke doolhof sal aan die begin 'n ander uitleg hê; sommige kan met 'n kruising begin en ander sal slegs een pad hê. Kies in elk geval 'n pad en begin vorentoe loop totdat u 'n kruising of 'n doodloopstraat bereik.
Stap 3. Merk paaie terwyl u hulle volg
Dit is van kardinale belang om by te hou watter paaie u al gevolg het vir die algoritme van Trémaux. Maak seker dat u die begin sowel as die einde van elke pad merk, met behulp van die merker wat u gekies het.
- As u die eerste keer 'n pad volg, wil u dit een keer merk. Met kryt is 'n eenvoudige lyn voldoende. As u voorwerpe soos 'n klipstapel gebruik, laat 'n rots aan die begin en einde van die pad.
- As u 'n pad vir die tweede keer volg, merk dit weer. As jy kryt gebruik, beteken dit dat jy 'n tweede lyn trek, terwyl jy met voorwerpe net 'n sekonde agterlaat.
- As u 'n doodloopstraat bereik, merk die pad sodat u dit as sodanig herken. As u byvoorbeeld kryt gebruik, merk die pad met 'n 'D'. Maak hierdie merk naby die kruising waarheen die pad lei.
Stap 4. Prioriteer ongemerkte paaie by kruisings
Elke keer as u by 'n kruising kom, neem 'n rukkie om die merke op elke pad op te let. Sommige is ongemerk, terwyl ander sal wys dat u dit al een keer (of twee keer) geneem het. U moet paaie wat nie gemerk is nie, prioritiseer, aangesien die volgende 'n beter kans bied om vorentoe te gaan. As alle paaie een keer gemerk is, kies een willekeurig.
Stap 5. Vermy paaie wat twee keer gemerk is
As u 'n pad moet volg wat u reeds een keer gemerk het, moet u dit 'n tweede keer merk. Onder Trémaux se algoritme beteken 'n pad twee keer dat dit u nie na die uitgang neem nie. As u 'n kruising vind waar 'n pad twee keer gemerk is, kies altyd 'n ander pad, selfs al beteken dit dat u terug moet gaan soos u gekom het.
Stap 6. Gaan terug uit doodloopstrate
As u 'n doodloopstraat bereik, wil u terugkeer na die laaste kruising wat u gekruis het. Merk die pad om te onthou dat dit na 'n doodloopstraat lei. Sodra u by die kruising kom, kies u tussen die oorblywende paadjies en kruis die doolhof.
Stap 7. Hou aan om paaie te volg wat nie meer as een keer gemerk is nie
As u dit konsekwent doen, moet u uiteindelik die uitgang vind. Let daarop dat u nie noodwendig die maklikste of mees direkte pad uit 'n doolhof sal vind nie, maar u sal verseker die uitgang vind. Die algoritme van Trémaux gee u in wese die moontlikheid om 'n groter aantal paaie te toets, met behulp van 'n stelsel om die te bepaal wat beslis nie tot die uitgang lei nie. Dit sal uiteindelik enige doolhof verslaan.
Wenke
- Hou so aan. Tensy u te doen het met 'n truukdoolhof, is daar 'n uitweg, en uithouvermoë sal u daartoe lei.
- Let daarop dat hierdie metodes in wese ontwerp is om doolhowe te "klop", en dit kan 'n bietjie plesier wees om u weg te vind.
- As u probeer om 'n doolhof as 'n span te verslaan, vermy om uitmekaar te gaan. Dit sal byna onmoontlik wees om mekaar te vind.
