Cyclic Procedural Content Generation of Open Game Worlds

dc.contributor.authorBihorac, Oskar Alija
dc.contributor.authorJedvert, Oskar
dc.contributor.authorOrell, Jenny
dc.contributor.authorStröm, David
dc.contributor.authorWillman, Oskar
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T14:34:36Z
dc.date.available2019-07-03T14:34:36Z
dc.date.issued2017
dc.description.abstractThis thesis has explored the possibility of cyclic procedural content generation in open game worlds. To reach this goal Chef, a generation prototype handling graph grammar, and Dish, a game prototype, has been created. By using these prototypes it is possible to generate and play open game worlds which uses cyclic procedural content generation for the placement of areas inside of the game world. To have better control over the generation we use concepts called rules, recipes, and cookbooks. During the development of these prototypes two useful design patterns were discovered, local matching and hierarchical graphs. Local matching allows for the application of multiple rules on the same subgraph. Hierarchical graphs allows for nodes to contain entire subgraphs. These allows the level designer to have a greater deal of control over the generation process. The implications of these findings might mean that cyclic procedural content generation and generative world building methods will become a larger part of the future game development process and result in level designers developing levels from a higher level of abstraction.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/251001
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectData- och informationsvetenskap
dc.subjectComputer and Information Science
dc.titleCyclic Procedural Content Generation of Open Game Worlds
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
local.programmeDatateknik 300 hp (civilingenjör)
Ladda ner