Ako kresliť jednoduchý labyrint

V tomto článku nájdete popis metódy čerpania jednoduchých labyrintov na základe používania buniek. Táto metóda je rozdeliť oblasť labyrint do niekoľkých samostatných častí, v ďalej uvedenej polohe. Každá z týchto buniek má jeden vstup a jeden výstup a ne-triviálne labyrint musí obsahovať aspoň päť takýchto buniek. Keď sa snažíte odovzdať labyrint od začiatku a začať končiť od východiskového bodu, to znamená od vstupu do prvej bunky. Ak chcete pokračovať v priechode labyrintu a dosiahnuť výstup z neho, musíte nájsť umiestnenie prechodu na ďalšiu bunku. Nie je ľahké, pretože je potrebné putovať cez túto bunku pred detekciou výstupu z neho (ďalej len taká cesta z jednej bunky k nasledujúcemu sa nazýva kritický bod). A tak musíte pokračovať so všetkými bunkami, kým sa nenašiel výstup z posledného z nich, a preto z celého labyrintu.

Kroky

Tipy

Čo potrebuješ