Algoritam rastućeg stabla Generator labirinta
Objavljeno: 16. veljače 2025. u 21:58:10 UTC
Generator labirinta koji koristi algoritam rastućeg stabla za stvaranje savršenog labirinta. Ovaj algoritam nastoji generirati labirinte slične algoritmu Hunt and Kill, ali s donekle drugačijim tipičnim rješenjem. Pročitaj više...
Generatori labirinta
Ovo je kolekcija besplatnih mrežnih generatora labirinta koje sam napravio. Svaki od njih uključuje opis algoritma koji koriste za generiranje labirinta, što vam omogućuje da odaberete onaj koji vam se najviše sviđa - iako svi generiraju važeće labirinte (tj. labirinte koji zapravo imaju rješenje), labirinti koje generiraju mogu se poprilično razlikovati.
Ova je stranica strojno prevedena s engleskog kako bi bila dostupna što većem broju ljudi. Nažalost, strojno prevođenje još nije usavršena tehnologija pa se mogu pojaviti pogreške. Ako želite, izvornu englesku verziju možete pogledati ovdje:
Maze Generators
Maze Generators
Postovi
Generator Labirinta Lov i Ubijanje
Objavljeno: 16. veljače 2025. u 21:01:12 UTC
Generator labirinta koji koristi algoritam Hunt and Kill za stvaranje savršenog labirinta. Ovaj je algoritam sličan Recursive Backtrackeru, ali nastoji generirati labirinte s nešto kraćim, vijugavim hodnicima. Pročitaj više...
Generator labirinta Ellerovog algoritma
Objavljeno: 16. veljače 2025. u 20:37:31 UTC
Generator labirinta koji koristi Ellerov algoritam za stvaranje savršenog labirinta. Ovaj algoritam je zanimljiv jer zahtijeva samo čuvanje trenutnog retka (ne cijelog labirinta) u memoriji, tako da se može koristiti za stvaranje vrlo, vrlo velikih labirinta čak i na vrlo ograničenim sustavima. Pročitaj više...
Generator labirinta Wilsonovog algoritma
Objavljeno: 16. veljače 2025. u 19:37:57 UTC
Generator labirinta koji koristi Wilsonov algoritam za stvaranje savršenog labirinta. Ovaj algoritam generira sve moguće labirinte zadane veličine s istom vjerojatnošću, tako da u teoriji može generirati labirinte s mnogo mješovitih rasporeda, ali kako postoji više mogućih labirinta s kraćim hodnicima nego duljima, češće ćete ih vidjeti. Pročitaj više...
Rekurzivni Backtracker Maze Generator
Objavljeno: 16. veljače 2025. u 18:24:53 UTC
Generator labirinta koji koristi rekurzivni algoritam povratnog praćenja za stvaranje savršenog labirinta. Ovaj algoritam nastoji stvoriti labirinte s dugim, zavojitim hodnicima i vrlo dugim, zavojitim rješenjem. Pročitaj više...
Kruskalov algoritam generator labirinta
Objavljeno: 16. veljače 2025. u 18:06:08 UTC
Generator labirinta koji koristi Kruskalov algoritam za stvaranje savršenog labirinta. Ovaj algoritam nastoji stvoriti labirinte s hodnicima srednje duljine i mnogo slijepih ulica, kao i prilično ravno rješenje. Pročitaj više...
