Quote:
Originally Posted by gyuri0
Sziasztok!
Versenyre készülök és egy feladathoz kérném a segítségeteket.
Készítsen programot, amely tetszőleges méretű labirintust generál egy fájlba. Példa a program kimenetére az 1. ábrán látható. A labirintusban ne legyen kör! A bejárat és a kijárat lehet előre rögzített helyen.
X XXXXX
X XXXXX
X X X
X XXX X
X X X
XXX X X
X X X
XXX X X
X
XXXXXXX
Elég lenne egy algoritmus.
Előre is köszi.
|
Ha nem kell, hogy kijuthass belőle, akkor random helyre leteheted a falat, és csak egy mélységi bejárással ellenőrzöd, hogy van -e benne kör. Ha van, újabb random, jó eséllyel teljesen zagyva labirintusod lesz, amiben alig lesz járat, azaz kör sem nagyon
