2011-09-27

Labirint


Labirint

  Dacă cumva sunteți genul care se simt pierduți în magazine sau muzee tip labirint, iată o idee simplă care vă poate ajuta.

  Odată intrat în magazin/muzeu, mergeți tot timpul în dreapta. Asta înseamnă practic a urmări pereții exteriori ai incintei, peretele exterior fiind mereu în dreapta. Aceeași metodă funcționează similar cu "mereu stânga", dar dreapta este direcția pe care o iau majoritatea oamenilor când intră într-un magazin.

  Într-un muzeu bine delimitat, care nu are cicluri interioare această regulă simplă permite vizitarea tuturor camerelor, o singură dată, inclusiv a etajelor. Mergând pe dreapta dai de o scară, urci pe ea, urmărești pereții în cerc până ajungi din nou la scară, cobori în drepta apoi continui la dreapta pe holul inițial. Singura preocupare trebuie să fie să recunoști cănd ai făcut turul complet și ajungi să ieși pe ușa de la intrare ... în dreapta :)

  Într-un magazin mare regula asta pierde raioanele din centrul incintei (buclele interioare). Eu personal găsesc totuși util într-un magazin nou să dau un tur al frontierei exterioare pentru a-mi face o idee despre suprafață și apoi să mă aventurez pe culoarele transversale. Turul inițial mă ajută să știu cam pe unde sunt, cam cât mai este de parcurs și deseori chiar să fotografiez raioanele interioare interesante.

  Interesant este că regula evită foarte bine învârtirea în cerc, chiar dacă există bucle. Dacă magazinul are o buclă la fruntiera exterioară, regula va parcurge partea cea mai exterioară a buclei și va continua pe frontieră. Va pierde ce-i drept partea interioară a buclei, dar dacă așa au gândit spațiul probabil își merită soarta.

 Se pot face mici optimizări după caz, de exemplu mergând pe frontiera exterioară faci mici incursiuni în interior când vezi un raion interesant, apoi te întorci la frontieră și continui turul frontierei.

 Probabil majoritatea o să găsească ce am scris evident, dar pentru mine a fost o mică revelație să realizez puterea acestui algoritm. Sper să vă ajute.


Dacă v-a plăcut articolul, daţi vă rog un share :

6 comentarii:

ciprian.olaru spunea...

sunt de acord ca algoritmul poate sa fie eficient, dar nu imi este clar scopul pentru care aia vea nevoie de asa ceva;
de acord, un robot care trebuie programat sa aspire podeaua magazinului / muzeului are nevoie de un algoritm, iar asta pare sa fie potrivit pentru el..
dar de cele mai multe ori scopul tau intr-un magazin / muzeu / etc nu este sail acoperi pe tot;

la cumparaturi te duci fie cu un scop anume, fie cu o lista, fie macar cu o idee despre ce iti trebuie, la muzeu te duci sa vezi in principal un anume exponat sau categorie de exponate, in parc te duci sa te plimbi si sa admini peisaju / respiri aer curat, nu sa il cartografiezi, etc.

personal consider metoda asta de orientare "matematica" destul de ineficienta si cu risc mare de eroare (o mica abatere cauzata de un eveniment neprevzut poate sa ma rataceasca in "labirint");
cred ca o metoda mai eficienta este "orientarea dupa stele"; imi caut mai degraba directia in care vreau sa merg si apoi improvizez o scucesiune de alei care intr-un final sa ma aproie suficient de mult de punctul de interes incat sa il vad sau macar sa vad indicatoarele de langa el;

de exemplu, la muzeu ai doua variante: te documentezi despre exponate si iti faci exact o idee despre ce vrei sa vezi si in ce ordine (de acasa) sau te duci sa vezi "ce e pe acolo" si te orientezi la fata locului;
(recent am fost la muzeul astra din sibiu, un muzeu in are liber despre traditii popualre similar cu muzeul satului din bucuresti doar ca mult mai mare - cu peste 10 km de "traseu" interior);
im prima situatie nu ai nevoie de un algoritm pentru ca ai o "harta";
in a doua situatie ai alte doua optiuni: mergi dupa algoritm incercand sa acoperi tot si e posibil ca la un moment dat sa obosesti / sa te plictisesti / etc. si sa nu mai apuci sa vezi chestiile interesante sau de la intrare te uiti (fie pe planul locatiei, fie "in zare") cam "ce iti face cu ociul" si mergi intr-acolo; e posibil ca asa sa nu acperi chiar toata suprafata, dar macar ai vazu chestiile interesante cu cel mai mult chef;

la hipermarket e la fel: mergi pe randul central si te uiti dupa indicatoarele de raion pana il identifici pe cel care iti trebuie;
la mall: fie e mare si are un plan al locatiei pe care te orientezi si mergi catre ce iti trebuie, fie e mic si arunci o privire peste el pana indentici magazinul de care ai nevoie;
daca esti la plimbare in mall / hipermarket te poti indrepta catre locurile care te atrag mai mul pana te plictisesti sau pana vezi tot;

ciprian.olaru spunea...

--- continuare ---

la volan poate sa fie la fel:
ori ai harta / gps,
ori iti iei o directie si apoi improvizezi succesiunea de strazi;
de obicei strazile nu sunt infundate si daca ai facut dreapta mai repede decat trebuia corectezi cu stanga mai tarziu, iar daca ai facut mai tarziu.. mai faci dreapta inca o data si ajungi unde trebuie;
in cele mai multe cazuri e mai eficient decat sa te intorci si sa te reincadrezi pe exact strada din ruta standard; oricum nu primesti puncte pentru ca ai bifat toate strazile, ci le primesti petnru ca ai ajuns la destinatie;
in general nu ajungi singur in mijlocul oceanului sau in desert sa nu ai repere ca sa ai nevoie de o orientare "matematica", iar in locurile cu oameni de obicei exista indicatoare (mai multe sau mai butine, mai clare sau mai neclare, dar exista);
bine, asta merge cand stii unde vrei sa ajungi :)
tot recent, in vacanta fiind, am ajuns la targu jiu (trecand prin ramnicu valcea si apoi pe munte pe la voineasa si lacul vidra pana in petrosani, deci nu direct pe la baza muntelui);
vazusem eu pe google maps cu cateva zile inainte ca in zona valcea tg jiu exista si localitatea horezu, localitate despre care m-am gandit ca ar putea sa fie cea renumita pentru ceramica si desi eu nu am nici o legatura cu activitatea asta numele meu are.. m-am gandit ca n-ar fi rau sa facem o oprire si acolo;
am cerut gpsului drumul catre horezu si am ales cel mai aproape raspuns (ca distanta) de tg jiu (acolo eram), horezu din judetul jiu;
problema a fost ca nu stiam prea multe detalii despre "destinatie" (horezu pe care il cautam era de fapt in judetul valcea) si urmarea a fost ca "orientarea la fata locului" u a functionat din prima; a fost nevoie sa ajungem intai la horezu gorj ca apoi sa refacem "orientarea" catre horezu vlacea;

incerc sa inchei un comenariu mai lung dect articolul initial cu esenta:
desi algoritmul tau pare sa fie corect, nu cred ca este util in majoritatea cazurilor pentru ca scopul de foarte multe ori nu este sa acoperi intregul spatiu ci sa bifezi anumite puncte din el;

Corneliu spunea...

@ciprian.olaru : incearca sa vizitezi un muzeu gen Luvru fara algoritmul descris mai sus, si stam de vorba dupa :)

ciprian.olaru spunea...

@corneliu

muzeul luvru il vizitez cu "harta" din cel putin doua motive:
1. nu sunt interesat de toate exponatele
1.bis. nu sunt interesat nici sa "acopar" tot muzeul doar ca sa pot spune ca am facut asta;
(precedenta data cand am ajuns langa intrarea de la luvru am abandonat ideea pentru ca era o coada de cel putin trei ore si pentru ca nu aveam "harta"; data viitoare o sa incerc sa fiu "pregatit")
2. nu am de gand sa petrec o saptamana acolo cat probabil ar dura algoritmul

nu spun ca "my way is the only way", spun doar ca din punctul meu de vedere in cele mai multe situatii algoritmul nu este aplicabil;

Mihvoi spunea...

Am descoperit abordarea când vizitam muzee pe Valea Loarei (Franța). Regula jocului era să vezi toate camerele, nu erau exponate "vedetă". Louvre nu l-am vizitat în ciudă, am văzut și eu coada cea mare și am hotărât să fiu împotriva curentului.

Ciprian, și în magazinul de IT mergi direct la raionul dorit ? Eu prefer să îmi "clătesc ochii", să văd ce a mai apărut, dar fără să mă învârtesc în cerc.

E drept că pragmatismul te ferește de a cumpăra lucruri de care nu ai nevoie, dar eu tot prefer să parcurg raioanele și să iau la inspirație. Nu prea agreez listele, cel puțin nu am inspirație să le fac înainte de magazin :)

La volan nu se aplică, acolo nu există frontieră exterioară decât pe insule :)

ciprian.olaru spunea...

magazinul de it de obicei il vizitez online;
nu prea cumpar "la inspiratie" it pentru ca prefer sa ma documentez inainte si sa ma asigur ca iau produl de care chiar am nevoie;

in hipermarket merg uneori cu lista (chiar daca uneori e in minte si nu pe hartie si chiar daca de cele mai multe ori nu e completa) pentru ca altfel uit ca imi lipsesc anumite chestii pe acasa (chiar daca trec prin raionul lor.. uneori e aglomeratie, alteori pur si simplu trec peste);
cand nu merg cu lista (aprox in 50% din cazuri) prefer sa ajung in aleea centrala si sa fad ce raion "ma inspira";

Facebook