Diskuze: Machr na algoritmy - Náhodný dungeon
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
David Hartinger:17.3.2013 20:05
Jak jsem psal, hodnotit se bude inteligence. Voda se má chovat jinak než
zeď třeba, protože voda vypadá jako kaluž a zeď staví člověk a je tedy
do čtverců. Jeskynní chodby by se mohly kroutit náhodně, zděné naopak
být rovné. Ne že to vygeneruje vše stejně a jen to mění "barvu" 
Velcí machři mohou zkusit
implementovat mosty, lesní cesty atd. (naopak v moři cesta asi nebude).
David Hartinger:17.3.2013 20:06
Ano, mělo by se tam dát alespoň trochu chodit, nemusí být vše
propojené, ale ne aby to vygenerovalo uzavřenou mapu kde hráč udělá
maximálně 3 kroky a narazí na zeď 
David Hartinger:17.3.2013 20:08
Můžeš v čem chceš, stačí když z toho vyleze nějaké 2d pole čísel,
ideálně vypsané nějak barevně, abychom se v tom vyznali 
David Hartinger:17.3.2013 20:08
Abych se přiznal, trochu jsi mě inspiroval 
Nevadí samozřejmě, použij co
chceš.
David Hartinger:17.3.2013 20:10
Všeobecná mapa, bude se hodnotit jak to umí pracovat s různými typy
terénu nebo jak hezky vypadá výsledek. Záleží na konkurenci, jak chytré
budou algoritmy ostatních
Michal Žůrek - misaz:17.3.2013 20:23
No jo, ale potom mi asi nemůžeš dát placku za C#
Už to mám vykreslené na picturebox. Přidal jsem tam i možnosti exportu do txt, tisk, atd...
Hm, to je škoda. Udělat to pořádně prakticky nehrozí.
Při tak všeobecném zadání je to loterie. Ale bude
zajímavé se podívat na výsledky ostatních.
BTW: Proč by nemohla být v moři cesta?
Já byl v Holandsku, seděl jsem v autě a nad hlavou
mi po "cestě" pluly lodě.
David Hartinger:17.3.2013 20:40
Proč ne? Tak jeskyně
nebo bludiště je relativně jednoduchá, udělat více terénu také půjde,
nejsložitější bude jejich různé chování, ale myslím, že výsledek
může vypadat pořádně
Když ta cesta bude tunel, tak proč ne, ale pochybuji, že jsi jel po
obyčejné cestě
David Hartinger:17.3.2013 21:07
Jeskyni jsem si zkoušel, stačí když se hýbeš náhodným směrem (ne zpět) a kolem sebe stavíš zdi. Vypadá to docela dobře. Není to hotové, udělal jem několik místností a propojovač co kolem dělá chodby a teleportuje se, ale neřeší to podmínku propojení místností, spíše jen pokus jak je to složité.
TomBen:17.3.2013 21:21
Tohle je spíš to lidsky vytvořené bludiště.
Jeskyně je šílený trojrozměrný útvar. Už jsem jich pár viděl.
Představoval bych si takový algoritmus, který tě nechá zadat
složitost průchodu ( kolik cest k cíli ), vypnutí-zapnutí průchodu
podle pravidla pravé ruky, místnosti v různých úrovních, zdroje
vody a jejich typ, počet dveří a zamčenost. A spoustu dalších věcí.
No prostě pořádně.
Michael Olšavský:17.3.2013 21:22
Já to asi také zkusím. Teď dělám podobnou mapu v XNA na jednu hru.
Akorát isometrickou. Navíc nevím jestli by se líbil kód , takže udělám novou v
konzoli.
To tvoje vypadá docela dobře.
David Hartinger:17.3.2013 21:24
Myšlenka je to hezká, ale za ten týden je to asi nerealizovatelné Každopádně ke splnění
zadání postačí něco jako jsem poslal, uvidíme s čím kdo přijde a jak
dobrá bude konkurence
Dnes jsem stihl algoritmus podobný tomu <a
href="http://www.itnetwork.cz/algoritmy/bludiste/algoritmus-tvorba-nahodneho-bludiste">zde</a>
na devbooku. Hodlám ale vymyslet ještě lepší, nebo ho alespoň o několik
věcí doplnit. Snad to stihnu
ale čas to dodělat budu
mít jen pátek odpoledne a v sobotu 
David Hartinger:18.3.2013 9:33
Jo vidíš, tohle jsem chtěl také připomenout že tu je popsané a
zapomněl jsem na to. Když to zkombinuješ s nepravoúhlým generátorem, bude
z toho velmi dobrý svět
Právě se moje naděje rozplynuly :[ ... no zkusím to ještě, ale vidím
to hodně černě
Po tom, co jsem viděl Satikův výtvor, mě napadlo soutěž trochu
rozšířit. Dejme si 2 témata: venkovní svět (voda, lesy, cesty) a vnitřní
svět (prostory v budově, jeskyně). Tento týden dáme 2 placky machry na
algoritmy, jednoho za outdoor a druhého za indoor. Takže David a
Petr Nymsa, máte větší šanci
Zobrazeno 50 zpráv z 101.