Generatorji labirintov

To je zbirka brezplačnih spletnih generatorjev labirintov, ki sem jih ustvaril. Vsak od njih vključuje opis algoritma, ki ga uporablja za generiranje labirinta, tako da lahko izberete tistega, ki vam je najbolj všeč - čeprav vsi generirajo veljavne labirinte (tj. labirinte, ki imajo dejansko rešitev), se lahko labirinti, ki jih generirajo, precej razlikujejo.

Ta stran je bila strojno prevedena iz angleščine, da bi bila dostopna čim večjemu številu ljudi. Žal strojno prevajanje še ni popolna tehnologija, zato lahko pride do napak. Če želite, si lahko izvirno angleško različico ogledate tukaj:

Maze Generators

Prispevki

Algoritem rastočega drevesa Generator labirinta
Objavljeno: 16. februar 2025 ob 9:37:08 pop. UTC
Generator labirintov z uporabo algoritma Rastoče drevo za ustvarjanje popolnega labirinta. Ta algoritem ponavadi ustvari labirinte, podobne algoritmu Hunt and Kill, vendar z nekoliko drugačno tipično rešitvijo. Preberite več...

Generator Labirinta Lov in Ubij
Objavljeno: 16. februar 2025 ob 8:57:10 pop. UTC
Generator labirintov z uporabo algoritma Hunt and Kill za ustvarjanje popolnega labirinta. Ta algoritem je podoben recursive Backtrackerju, vendar se nagiba k ustvarjanju labirintov z nekoliko manj dolgimi vijugastimi koridorji. Preberite več...

Generator labirinta Ellerjevega algoritma
Objavljeno: 16. februar 2025 ob 8:02:10 pop. UTC
Generator labirintov z uporabo Ellerjevega algoritma za ustvarjanje popolnega labirinta. Ta algoritem je zanimiv, saj zahteva samo shranjevanje trenutne vrstice (ne celotnega labirinta) v pomnilniku, tako da ga je mogoče uporabiti za ustvarjanje zelo, zelo velikih labirintov tudi v zelo omejenih sistemih. Preberite več...

Generator labirinta Wilsonovega algoritma
Objavljeno: 16. februar 2025 ob 7:33:57 pop. UTC
Generator labirintov z uporabo Wilsonovega algoritma za ustvarjanje popolnega labirinta. Ta algoritem ustvari vse možne labirinte dane velikosti z enako verjetnostjo, tako da lahko teoretično ustvari labirinte z več mešanimi postavitvami, a ker je več možnih labirintov s krajšimi kot daljšimi koridorji, jih boste pogosteje videli. Preberite več...

Rekurzivni Backtracker Maze Generator
Objavljeno: 16. februar 2025 ob 6:17:12 pop. UTC
Generator labirintov, ki uporablja rekurzivni algoritem povratnega sledenja za ustvarjanje popolnega labirinta. Ta algoritem skuša ustvariti labirinte z dolgimi, zavitimi koridorji in zelo dolgo, zavito rešitvijo. Preberite več...

Generator labirinta Kruskalovega algoritma
Objavljeno: 16. februar 2025 ob 6:00:15 pop. UTC
Generator labirintov z uporabo Kruskalovega algoritma za ustvarjanje popolnega labirinta. Ta algoritem skuša ustvariti labirinte s srednje dolgimi koridorji in številnimi slepimi ulicami, pa tudi precej ravno rešitev. Preberite več...