Pascal

[gyuri0]

A programnak csak kell generálni egy megoldható labirintust. Nem kell végigmennie rajta.

[Xeper]

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

[Csokibácsi]

Vagy ez túl egyszerű?

[gyuri0]

Originally Posted by Xeper

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

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 Csokibácsi

Vagy ez túl egyszerű?

No comment.

[Remedy]

Originally Posted by gyuri0

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

Hogy definialod azt, hogy egy labirintus megoldhato-e azonkivul, hogy letezik legalabb egy megoldas, amit megtalalsz?

[gyuri0]

Na jó nyilván azzal kezded, hogy "készítesz" egy megoldást és ahhoz rakod a többi járatot

[Redback]

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

[kistigris]

Originally Posted by Redback

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

Nekem is