Augančio medžio algoritmo labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 21:36:32 UTC
Labirintų generatorius, naudojantis „Growing Tree“ algoritmą tobulam labirintui sukurti. Šis algoritmas linkęs generuoti labirintus, panašius į „Hunt and Kill“ algoritmą, tačiau su šiek tiek kitokiu tipiniu sprendimu. Skaityti daugiau...
Labirintų generatoriai
Tai mano sukurtų nemokamų internetinių labirintų generatorių rinkinys. Kiekviename iš jų yra aprašytas labirinto generavimo algoritmas, leidžiantis jums pasirinkti labiausiai patinkantį – nors visi jie generuoja galiojančius labirintus (t. y. labirintus, kurie iš tikrųjų turi sprendimą), jų generuojami labirintai gali labai skirtis.
Šis puslapis buvo mašininiu būdu išverstas iš anglų kalbos, kad juo galėtų naudotis kuo daugiau žmonių. Deja, mašininis vertimas dar nėra tobula technologija, todėl gali pasitaikyti klaidų. Jei pageidaujate, originalią versiją anglų kalba galite peržiūrėti čia:
Maze Generators
Maze Generators
Pranešimai
Medžiok ir žudyk labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 20:54:43 UTC
Labirintų generatorius, naudojantis „Medžiok ir žudyk“ algoritmą, siekiant sukurti tobulą labirintą. Šis algoritmas panašus į rekursinį atgalinio sekimo algoritmą, tačiau linkęs generuoti labirintus su šiek tiek trumpesniais, vingiuotais koridoriais. Skaityti daugiau...
Ellerio algoritmo labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 19:59:54 UTC
Labirinto generatorius, naudojantis Ellerio algoritmą tobulam labirintui sukurti. Šis algoritmas įdomus tuo, kad jam reikia atmintyje laikyti tik dabartinę eilutę (ne visą labirintą), todėl jį galima naudoti kuriant labai, labai didelius labirintus net ir labai ribotose sistemose. Skaityti daugiau...
Wilsono algoritmo labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 19:32:22 UTC
Labirintų generatorius, naudojantis Wilsono algoritmą tobulam labirintui sukurti. Šis algoritmas generuoja visus galimus tam tikro dydžio labirintus su ta pačia tikimybe, todėl teoriškai jis gali generuoti įvairių išdėstymų labirintus, tačiau kadangi yra daugiau galimų labirintų su trumpesniais koridoriais nei ilgesniais, juos matysite dažniau. Skaityti daugiau...
Rekursyvus Backtracker labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 18:16:16 UTC
Labirintų generatorius, naudojantis rekursinį atgalinio sekimo algoritmą, siekiant sukurti tobulą labirintą. Šis algoritmas linkęs kurti labirintus su ilgais, vingiuotais koridoriais ir labai ilgu, vingiuotu sprendimu. Skaityti daugiau...
Kruskal algoritmo labirinto generatorius
Paskelbta: 2025 m. vasario 16 d. 17:58:02 UTC
Labirintų generatorius, naudojantis Kruskalo algoritmą tobulam labirintui sukurti. Šis algoritmas linkęs sukurti labirintus su vidutinio ilgio koridoriais ir daugybe aklaviečių, taip pat gana tiesiu sprendimu. Skaityti daugiau...