Diskuze: Machr na algoritmy - Náhodný dungeon
David Čápka: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 Čápka: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 Čápka: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 Čápka:17.3.2013 20:08
Abych se přiznal, trochu jsi mě inspiroval 
Nevadí samozřejmě, použij
co chceš.
David Čápka: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 Čápka: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 Čápka: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 Čápka: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 Čápka: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
David Čápka:19.3.2013 18:48
Připomíná mi to maskáče Předpokládám, že to bude jeskyně.
Michael Olšavský:21.3.2013 20:31
Tak už nic. Viděl jsem Luboš Běhounek Satikův výtvor a začal jsem dělat na
indoor
Luboš Běhounek Satik:21.3.2013 21:36
Na iteracích není nic špatného, myslím, že hlavní je výsledek .
Tak jsem vyvinul taky jednu variantu.
Generuje vnitřek jeskyně s výškovou mapou ( odstíny šedi ),
zatopené části s různou hloubkou ( odstíny modré ) a navrhuje
schéma průchodnosti z náhodného bodu na okraji ( červené výplně ).
Ať už to tady uspěje nebo ne, láká mě vytvořit si z té mapy
prostorovou simulaci skutečné jeskyně. Až bude čas, tak to
zkusím.
Dneska mě napadl ještě jiný algoritmus, ale asi ho už nestihnu
realizovat, protože je časově náročnější ho napsat. Ale uvidím,
třeba mi to nedá a nějaký čas na to najdu.
David Čápka:22.3.2013 11:12
To je pěkný Kdybys
vyhrál, umí GM zpracovávat parametry, aby šel generátor použít jako
externí utilitka pro další projekt?
Tu je ten generator.
Cesty a reky by to chtelo predelat, ale uz se mi s tim nechtelo delat
http://leteckaposta.cz/396621499
Tak, ukázky z toho, co jsem dnes udělal. Snad to do zítřka stihnu.
Jen tak pro zajímavost, obrázky 2 a 3 jsou generovány pomocí stejného
algoritmu (a ten se mi vlastně ještě nepovedl tak, jak jsem chtěl ), jsou pouze jinak
obarvené.
https://dl.dropbox.com/…9/Ukazky.zip
A jak je zvykem, tak i moje dílo:
http://dl.dropbox.com/…enerator.zip
Po mapě se můžete pohybovat, více v info souboru.
Malá ukázka...
Tak jsem dávám to co jsem naprogramoval. Zelené jsou nížiny, šedé hory, černá sopka, červená láva v sopce, oranžové obyvatelstvo, zelený je les, modrá je jako obvykle voda. Řeka má deltu a teče z hor. No na výhru to nevidím, aspoň dobrá zkušenost.
Neaktivní uživatel:23.3.2013 18:53
Ale poprvé v historii lidstva pramenní řeka ze sopky, to je důležitý
prvenství
Omlouvám se za 3 minuty zpoždění. Poslední verze tady. https://www.dropbox.com/…c/NtbOSslJ-r
Ale vypadá to na pěknou porážku. Alespoň sem se zabavil A ten kod je hrozný. Spěchal sem, takže tam zatím nejsou ani
komenty.
Michal Žůrek - misaz:23.3.2013 19:05
Možná by bylo lepší kdyby to nebyla taková šachovnice
Tak my jdeme stahovat, ale mám pocit, že tu nejsou všechny zdrojáky. Ty
samozřejmě k hodnocení potřebujeme, jinak by se to mohlo nakreslit v
malování
TomBen:23.3.2013 19:28
Jasně, přidávám.
Generátor je momentálně postaven jako semiautomat
tzn. jednotlivé fáze generování jsou spouštěny klávesnicí.
Typický postup je R, M, W.
Kde:
R vytvoří základní náhodný vzor,
M vytvoří mapu
W neprůchodné oblasti ohraničující místnosti
Mezi R a M lze použít E, +, - a některé funkce
má smysl spustit i vícekrát.
P generuje schéma průchodnosti.
Stav datových polí mapa a cesta lze uložit
do txt souborů kdykoliv. Soubory mají pevný
název a přepisují se.
Pro mne jsou Dungeony spojeny s hrama jako byly Beholder, Dungeon Master. Tedy podzemí s chodbami. Teď jsem si vzpomněl ještě na Ultimu Underworld I. a II. Přikládám mapu jak vypadalo bludiště v 10patře Dungeon Master I. Myslím si, že jestli má být hra zábavná, je potřeba aby byly i mapy dobře promyšlené. Generátory jsou sice fajn, ale už Vám nevytvoří příběh, logiku, posloupnost a pod.
David Čápka:23.3.2013 19:37
To ne, ale mohou výrazně pomoci při vytváření prostředí, člověk
zvládne udělat ve stejném čase hru mnohem delší a propracovanější tím,
že upravuje vygenerované světy Jinak hra Minecraft je generovaná a je zábavná
David Čápka:23.3.2013 19:41
Jinak tahle společnost dělá skvělé dungeony: http://redshift.hu/, strávil jsem
na nich dost času
Ještě pro jistotu, máme tu výtvory od: brisingr002, hartrik, martinsakra,
misaz, salatik, satik, tomben. Na nikoho jsem nezapomněl? Jak je to tu
rozházené tak se v tom trochu ztrácím
David Dostal:23.3.2013 20:08
Na kódu není nic hrozného. Asi jsi neviděl ten můj (vyznám se skoro
lépe v tom tvém . Ale už
dělám kompletní aplikaci znova a (snad) i mnohem lépe.
Takže, jak jsem již řekl, kvůli rozmanitosti soutěže budeme rozdávat 2 placky, za indoor a za outdoor. Algoritmy jsou totiž odlišné a bylo by velmi těžké hodnotit indoor vs. outdoor. Dnes jsem si k sobě nikoho nestihl sehnat, takže jsem na to sám, napíšu vám alespoň krátký komentář k jednotlivým aplikacím.
Outdoor generátory
1. Satik - Skvělá práce, dokáži si na tom představit hratelnou hru.
Máš před ostatními obrovský náskok, program je velmi propracovaný.
2. brisingr002 (8 bodů) - Vidím v tom takový čtvercový vzor, ale docela
dobře jsi oddělil části s vodou a pevninou.
2. Salátik (8 bodů) - Pěkné, ale všechny složky jsou velmi vyrovnané,
chybí mi souvislé kusy pevniny a lesů.
2. misaz (8 bodů) - Dobrý nápad, ale máš opačný problém, jako tví
kolegové, výsledky jsou příliš předvídatelné.
Indoor generátory
Tady to bylo velmi vyrovnané, nejraději bych dal placku všem, ale pak by
soutěž ztratila smysl
1. Hartrik (10 bodů) - Mno, co tomu vytknout? Řešil jsi i místnosti, rovná
železnice, klikaté chodby, fakt super!
2. TomBen (9 bodů) - Zajímavý nápad s těmi kruhy, vypadá to dobře.
2. martinsakra (9 bodů) - S nastavením 25 a 25 to generuje opravdu velmi
dobré prostory, moc se mi to líbí. Škoda že prostory nejsou vždy
propojené, ale za to body nestrhávám.
Machry si tedy odnášejí Luboš Běhounek Satik a Hartrik, gratuluji! A
ostatním taky, umíte kluci, mám z vás radost
Michael Olšavský:23.3.2013 20:56
Gratuluji. Máš to jednoduché a přitom velmi dobře propracované.
Skvělá práce.
Gratuluji vítězům. A ujištiju vás že svůj algoritmus ještě
vylepším. Vrátím se zpět ja jednu místnost a udělám z něj krásný
generátor na sokoban jen co na to bude čas. 
Zobrazeno 101 zpráv z 101.