Întrebări frecvente - o cale de ieșire din labirint orice sfaturi

Una dintre cele mai simple reguli pentru a trece este, de obicei, de o singură mână: se deplasează prin labirint, aveți tot timpul să atingă dreapta sau la stânga pereților săi. Acest algoritm a fost, probabil, cunoscut de grecii antici. Va trebui să mergem un drum lung, merge la toate capetele moarte, dar în cele din urmă este atins obiectivul. Cu toate că această regulă și există un dezavantaj.

În cazul în care nu este de sine statatoare labirint pereți, adică nu există niciun traseu închis, prin care vă puteți întoarce la punctul de plecare, atunci acest labirint numit pur și simplu conectat și este întotdeauna posibil pentru a obține în jurul valorii de complet, aplicarea regulii de la o singură mână

În cazul în care labirint conține perete de sine statatoare, apoi se aplică o regulă, nu poți merge întotdeauna toate coridoarele și fundături. Labirinturi cu pereți autosustinere și un traseu închis numit multiplice.

labirinturi Multiply pot fi împărțite în două grupe: fără buclă în jurul țintei (traseu închis trece în jurul țintei) și o buclă închisă în jurul țintei (țintă pot fi ocolite pe ruta închisă).

Universal trecere algoritm oricărui labirint a fost descris în cartea matematicianul francez E. Lucas agremente matematiques, publicat în 1882. Este interesant faptul că Luca descrie algoritmul indicat superioritatea unui alt matematician francez M. trei. Astfel, algoritmul a devenit cunoscut ca un algoritm sau trei Luc.

Trei propus următoarele reguli: provenind din orice punct al labirint, este necesar să se facă un semn pe perete (cruce) și pentru a muta în orice direcție impasului sau intersecția; în primul caz să se întoarcă, pentru a pune de-al doilea cruce, indicând faptul că drumul traversat de două ori - acolo și înapoi, și du-te într-o direcție care nu este niciodată călătorit sau a călătorit o dată; în al doilea - pentru a merge într-o direcție arbitrară, marcând fiecare intersecție pe admisie și evacuare unul cruce; în cazul în care, la intersecția unei cruci este deja acolo, ar trebui să meargă într-un mod nou, în cazul în care nu - atunci a trecut prin al doilea observând crucea.

Cunoașterea algoritmului la trei, puteți ajusta comportamentul legendarului Tezeu. Cadouri Inspirate iubit Ariadne, el cu încredere în mișcare prin labirint. Dintr-o dată în fața lui există o mișcare, care a întins deja fir ... Ce să fac? În nici un caz nu o cruce, și du-te înapoi pe fir căi deja cunoscute sdvaivaya până când există un alt curs de neîmplinită Promise.

alte sfaturi cu privire la acest subiect: