Att skapa digitala spel och anställa utvecklare är en kostsam process. Genom att använda procedurell generering av spelinnehåll kan spelföretag skära ner på produktionstid och kostnad. Denna uppsats utvärderar och jämför de olika styrkor och svagheter som finns när man genererar spelbanor för ett 2D pussel- och plattformsspel med en evolutionär generator och en regelbaserad generator. Den evolutionära generatorn använder sig av grammatisk evolution, medan den regelbaserade generatorn är ett strikt kontrollerat system som använder sig av generativ grammatik. Banorna som skapas av de båda metoderna utvärderas genom användarstudier, kombinerat med en analys av tiden och komplexiteten för att utveckla generatorerna. Datan från utvärderingarna visar att den regelbaserade metoden var något mer uppskattad av användare, samtidigt som den var mindre komplex att implementera. Den evolutionära generatorn är dock bättre lämpad för att expandera tillsammans med spelet, och har potentialen att prestera bättre på lång sikt. / Creating digital games and hiring developers is a costlyprocess. By utilizing procedural content generation, game companiescan reduce the time and cost of production. This thesis evaluates andcompares the different strengths and weaknesses of generating levelsfor a 2D puzzle platformer game using an evolutionary and a rule-basedgenerator. The evolutionary approach adopts the use of grammaticalevolution, whereas the rule-based generator is a strictly controlledsystem using generative grammars. The levels produced by eachmethod are evaluated by user studies and combined with an analysis ofthe time and complexity of developing each generator. The datapresented by the evaluations shows that the rule-based approach wasslightly more appreciated by users, and was also less complex toimplement. However, the evolutionary generator would scale better ifthe game would expand, and has the potential of performing better inthe long term
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:mau-20338 |
| Date | January 2017 |
| Creators | Nyholm, Oliver, Nilsson, Peter |
| Publisher | Malmö högskola, Fakulteten för teknik och samhälle (TS), Malmö högskola/Teknik och samhälle |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0061 seconds