|
|
![Hódító / Queosia forum](v6/forum_head.png) |
Hódító / Queosia forum
http://queosia.com
http://hodito.hu
|
|
PC (hardver, szoftver, játékok stb.) Minden, ami számítógép. Kedvenc játékod megbeszélése, segítségkérés hardverügyben stb. |
![Old](v6/statusicon/post_old.gif)
11-26-2010, 19:08
|
Junior Member
|
|
Join Date: May 2008
Location: Ukrajna
Posts: 34
Activity: 0%
Longevity: 87%
|
|
A programnak csak kell generálni egy megoldható labirintust. Nem kell végigmennie rajta.
|
![Old](v6/statusicon/post_old.gif)
11-26-2010, 19:18
|
Member
|
|
Join Date: Jan 2006
Location: Pécs/Bp
Posts: 2,240
Activity: 0%
Longevity: 99%
|
|
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 ![Big Grin](images/smilies/biggrin.gif)
__________________
"A tanult szerencsét hívják tudásnak"
Eben a mondatba három hiba van.
|
![Old](v6/statusicon/post_old.gif)
11-26-2010, 19:19
|
Member
|
|
Join Date: Jan 2006
Posts: 1,442
Activity: 0%
Longevity: 99%
|
|
Vagy ez túl egyszerű? ![](http://www.tms.hu/smiley/monokli.gif)
__________________
Sorry, this account has been suspended
|
The Following 7 Users Say Thank You to Csokibácsi For This Useful Post:
|
|
![Old](v6/statusicon/post_old.gif)
11-26-2010, 19:42
|
Junior Member
|
|
Join Date: May 2008
Location: Ukrajna
Posts: 34
Activity: 0%
Longevity: 87%
|
|
Quote:
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 ![Big Grin](images/smilies/biggrin.gif)
|
Kell lennie megoldásnak, azaz ki kell tudni jutni belőle, csak az már nem a program feladata hogy megtalálja a kiutat.
Quote:
Originally Posted by Csokibácsi
Vagy ez túl egyszerű? ![](http://www.tms.hu/smiley/monokli.gif)
|
No comment.
|
![Old](v6/statusicon/post_old.gif)
11-26-2010, 20:00
|
Senior Member
|
|
Join Date: Jan 2006
Posts: 5,907
Activity: 0%
Longevity: 99%
|
|
Quote:
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?
__________________
Remedy
|
![Old](v6/statusicon/post_old.gif)
11-26-2010, 20:04
|
Junior Member
|
|
Join Date: May 2008
Location: Ukrajna
Posts: 34
Activity: 0%
Longevity: 87%
|
|
Na jó nyilván azzal kezded, hogy "készítesz" egy megoldást és ahhoz rakod a többi járatot ![Roll Eyes (Sarcastic)](images/smilies/rolleyes.gif)
|
![Old](v6/statusicon/post_old.gif)
03-27-2011, 12:51
|
![Redback's Avatar](image.php?s=cbf348b1805d6c9da14d1e028b215c6f&u=2421&dateline=1270410028) |
Member
|
|
Join Date: Jun 2007
Location: Nyíregyháza
Posts: 2,975
Activity: 0%
Longevity: 92%
|
|
Itt a következő pici alkotásom:
Dámajáték exe és pas. Nem a legjobb, de nekem tetszik ![Big Grin](images/smilies/biggrin.gif)
__________________
Redológia (#455305) [1/A] [SZK]
Non omnis moriar (#701164) [3/G]
|
The Following 5 Users Say Thank You to Redback For This Useful Post:
|
|
![Old](v6/statusicon/post_old.gif)
03-27-2011, 18:28
|
![kistigris's Avatar](image.php?s=cbf348b1805d6c9da14d1e028b215c6f&u=78666&dateline=1324816341) |
Member
|
|
Join Date: Jan 2011
Location: Nyíregyháza
Posts: 236
Activity: 0%
Longevity: 73%
|
|
Quote:
Originally Posted by Redback
Itt a következő pici alkotásom:
Dámajáték exe és pas. Nem a legjobb, de nekem tetszik ![Big Grin](images/smilies/biggrin.gif)
|
Nekem is ![Smile](images/smilies/smile.gif)
|
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
|
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
All times are GMT +1. The time now is 08:00.
![](v6/bg_foot.png) |
|
|
|
|
|
|