|
|
Procedural Level Generator with Unity Integration
Nepožitek, Ondřej ; Gemrot, Jakub (vedoucí práce) ; Černý, Vojtěch (oponent)
Procedurální generování obsahu je technika, která se v některých videohrách používá mimo jiné pro zvýšení zážitků z opakovaného hraní. V naší předchozí práci (Nepožitek, 2018) jsme implementovali algoritmus pro procedurální generování 2D úrovní. Na vstupu dostane algoritmus množinu povolených tvarů místností a graf, který říká, jak mají místnosti být mezi sebou propojené. Výstupem algoritmu je půdorys, který obsahuje všechny zadané místnosti a respektuje jejich propojení. V první částí práce řešíme některé nedostatky naší předchozí práce. Původní algoritmus je rozšířen o několik vylepšení, například o lepší podporu propojení místností krátkými chodbami, nebo třeba o možnost generování takzvaných plošinovek. Dále se zaměřujeme na zrychlení algoritmu a zkoumáme, jak se rychlost algoritmu liší na různých vstupech. V druhé částí práce se zaměřujeme na integraci algoritmu do herního engine Unity. A v poslední části práce ukazujeme, že náš algoritmus je schopen produkovat úrovně podobné těm, které lze nalézt ve dvou populárních hrách - Enter the Gungeon a Dead Cells. Výsledkem práce je algoritmus, který je rychlejší než jeho předchozí verze, obsahuje několik vylepšení a lze použít v herním frameworku Unity.
|
|
|
Procedural 2D Map Generation for Computer Games
Nepožitek, Ondřej ; Gemrot, Jakub (vedoucí práce) ; Holan, Tomáš (oponent)
V některých videohrách se herní úrovně generují procedurálně, mimo jiné pro zvýšení zážitků z opakovaného hraní. Takto vygenerované úrovně ale často postrádají jakoukoliv strukturu a mohou hráčům připadat až příliš náhodné. Ma et al. (2014) navrhli algoritmus, který tento problém řeší. Na vstupu dostane jejich metoda množinu povolených tvarů místností a k tomu graf, který říká, jaké místnosti chceme vygenerovat a jak mají být mezi sebou propojené. Výstupem je půdorys, který obsahuje všechny specifikované místnosti a respektuje jejich propojení. Jejich algoritmus je založen na dvou hlavních myšlenkách. První myšlenkou je, že místo toho, abychom se snažili najít vyhovující uspořádání pro celý graf najednou, si graf rozdělíme na menší části a ty se snažíme vyřešit jednu po druhé. Druhou myšlenkou je, že si předpočítáme, jak lze jednotlivé dvojice tvarů místností umístit tak, aby se navzájem nepřekrývaly. To poté využijeme k tomu, abychom nemuseli zkoušet všechna možná umístění jednotlivých místností. V této práci prezentujeme úpravu této metody tak, aby byla schopna generovat takzvané tile-based herní úrovně, tedy takové úrovně, které jsou založené na pravidelné čtvercové mřížce. Původní metoda je rozšířena o několik vylepšení, například o možnost propojit jednotlivé místnosti krátkými chodbami. Dále...
|
host ::
RSS.