Labyrintgenerator

Maze Generator bygger en perfekt labyrint (én løsning mellem ethvert par celler) ved hjælp af rekursiv backtracking og renderer den som et monospace blok-tegn-grid. Du angiver bredde, højde og celle-pixelstørrelse og kan derefter kopiere labyrinten som tekst eller downloade den som en SVG-fil.

1. Indtast Width og Height (område 5-51 for hver). 2. Sæt Cell Size i pixels (område 10-50, bruges kun til SVG-eksport). 3. Klik på Generate. 4. Undersøg labyrint-gridet, og brug derefter Copy Text eller Download SVG.

Genereringen udskærer passager fra celle (1,1) ved at gå to celler ad gangen og fjerne væggen mellem dem, rekursivt, indtil ingen ubesøgt nabo er tilbage. Dimensioner fastholdes til 5-51, og lige værdier forhøjes med 1 (så labyrinten forbliver ulige-størrelse), fordi den rekursive backtracker kræver et ulige grid, hvor kanter og vægge skiftes. Vægge renderes som "██", og åbne stier som to mellemrum.