Despre labirinturi - de la labirinturile antice la puzzle-uri generate
Oamenii desenează și construiesc labirinturi de mii de ani, de la labirintul din legenda grecească la labirinturile din garduri vii din grădini. Azi un computer creează un labirint nou într-o fracțiune de secundă, iar metodele lui arată frumos cum regulile simple dau forme complexe.
Labirinturi cu o cale și cu ramificații
Un labirint clasic are un singur drum șerpuit, fără alegeri. Un labirint cu ramificații are bifurcații și fundături, așa că trebuie să alegi pe unde mergi. Labirinturile din garduri vii au devenit populare în grădinile europene din secolul al XVI-lea, iar labirinturile pe hârtie sunt de atunci un clasic.
Labirinturi perfecte
Un labirint perfect nu are bucle și nici zone închise: există exact un drum între oricare două celule. În termeni matematici, culoarele sale formează un arbore de acoperire al grilei, deci un labirint cu n celule are exact n - 1 deschideri între celule.
Cum creează un computer un labirint
Backtrackerul recursiv parcurge grila la întâmplare, dărâmă pereți spre celule nevizitate și se întoarce când se blochează. Face coridoare lungi cu puține ramuri. Algoritmul lui Prim, în schimb, crește labirintul dintr-o celulă spre exterior, adăugând de fiecare dată o celulă vecină aleatorie, ceea ce dă multe fundături scurte.
Sfaturi de rezolvare
Într-un labirint perfect ajungi mereu la ieșire dacă ții o mână pe perete și îl urmezi. Nu este drumul cel mai scurt, dar funcționează mereu. Ajută și să privești de la ieșire înapoi spre start, iar o urmă te împiedică să parcurgi de două ori aceeași fundătură.
Întrebări frecvente
Care este diferența dintre un labirint cu ramificații și unul cu o singură cale?
Un labirint cu o singură cale nu are alegeri; unul cu ramificații are bifurcații și fundături. În vorbirea de zi cu zi, ambele se numesc pur și simplu labirint.
Funcționează mereu regula peretelui?
Într-un labirint perfect da, pentru că toți pereții sunt legați. În labirinturi cu bucle poți merge la nesfârșit în jurul unei insule.
Cât de mare poate fi un labirint?
Aici până la 100 x 100 de celule, adică 10.000 de celule cu un singur drum între start și ieșire.
Unelte conexe
Labirint
Joacă gratuit un labirint în browser. Găsește drumul de la startul verde la ieșirea roșie în labirinturi de la 5 x 5 la 100 x 100, contra cronometru sau prin ceață.
Yahtzee
Joacă Yahtzee gratuit în browser. Aruncă cinci zaruri de până la trei ori, păstrează-le pe cele dorite și completează 13 căsuțe. Singur, până la 4 jucători sau contra computerului.
Turnurile din Hanoi
Mută un turn de discuri pe trei tije, în browser. Câte un disc, niciodată unul mai mare pe unul mai mic. Cea mai scurtă soluție are 2ⁿ − 1 mutări.
Despre Yahtzee - jocul cu zaruri al norocului și alegerilor
Cum funcționează Yahtzee: cinci zaruri și trei aruncări, cele 13 căsuțe, bonusul de sus, bonusurile Yahtzee, regulile Jokerului și sfaturi pentru mai multe puncte.
Eşti gata să încerci?
Deschide PictorX în browser-ul tău
Joacă labirintul