Hvad er Labyrintgenerator og -løser?

Gratis online labyrintgenerator og -løser. Generér tilfældige labyrinter og løs dem ved hjælp af algoritmer.

Labyrinter har fascineret mennesker i tusindvis af år — fra den mytologiske labyrint på Kreta til moderne gådebøger og computerspil. Maze Generator & Solver skaber tilfældige labyrinter med to forskellige algoritmer og finder derefter den korteste vej igennem dem, hvilket forvandler algoritmiske koncepter til en visuel og interaktiv oplevelse.

To genereringsalgoritmer tilbyder forskellige labyrintstile: DFS (Depth-First Search) skaber lange, snoede korridorer med få blindgyder, hvilket resulterer i en labyrint, der mere føles som en enkelt snoet sti. Prims algoritme skaber kortere, mere forgrenede passager med flere blindgyder, hvilket producerer en labyrint, der er mere udfordrende at løse på grund af dens mange forgreninger.

Den genererede labyrint vises som et gitter af celler med vægge imellem dem. Startcellen er markeret med grønt (øverst til venstre), og slutcellen er markeret med rødt (nederst til højre). Klik på Solve for at finde den korteste vej fra start til slut ved hjælp af BFS (Breadth-First Search). Løsningsstien lyser op i ravfarve og viser tydeligt ruten gennem labyrinten.

Klik på Generate for at oprette en ny tilfældig labyrint — hver generation er unik. Den underliggende algoritme sikrer, at hver genereret labyrint er løsbar (der er altid en sti fra start til slut) og kun har én løsning (ingen løkker, der skaber alternative stier). Gitterstørrelsen er optimeret til visuel klarhed på skærmen.