Originally Posted by gyuri0 (Post 271658)

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.

Originally Posted by Xeper (Post 271662)

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 :D

Originally Posted by Csokibácsi (Post 271663)

Vagy ez túl egyszerű? http://www.tms.hu/smiley/monokli.gif

Originally Posted by gyuri0 (Post 271668)

Kell lennie megoldásnak, azaz ki kell tudni jutni belőle, csak az már nem a program feladata hogy megtalálja a kiutat.

Originally Posted by Redback (Post 284575)

Itt a következő pici alkotásom:
Dámajáték exe és pas. Nem a legjobb, de nekem tetszik :D