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.
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 Hartinger: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.
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 Hartinger: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 Hartinger: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 50 zpráv z 101.
