DUGi

Desenvolupament d鈥檜n generador de ciutats amb carrers interconnectats i un videojoc basats en Wave Function Collapse

http://dugi.udg.edu/item/http:@@@@hdl.handle.net@@10256@@21352

Since their emergence, video games have been evolving and improving with state-of-the-art technology, leading, for example, to longer playing time or better graphics. Another improvement is the possibility of creating better procedural content. Procedural content is content that is automatically generated by the machine following patterns or rules to make the generated material coherent. Procedural generation can be applied to generate levels, sounds, animations, narrative, etc. Therefore, there is no one-size-fits-all algorithm for all content. One such algorithm for generating levels is Wave Function Collapse (WFC), which is inspired by an idea from quantum mechanics and uses a set of rules and superposition of different states to generate content. The project aims to make a city generator using the WFC algorithm and a video game using the levels generated with the main mechanics of interconnected streets.

Des de la seva aparici贸, els videojocs han anat evolucionant i millorant amb la tecnologia d鈥檃vantguarda, aconseguint, per exemple, un temps de joc m茅s elevat o millors gr脿fics. Una altra millora 茅s la possibilitat de crear millor contingut procedimental. El contingut procedimental 茅s aquell generat autom脿ticament per la m脿quina seguint uns patrons o regles per aconseguir que el material generat sigui coherent. La generaci贸 procedimental es pot aplicar per generar nivells, sons, animacions, narrativa, etc. Per tant, no existeix un algorisme que serveixi per a tots els continguts. Un d鈥檃quests algorismes per generar nivells 茅s el Wave Function Collapse (WFC), el qual est脿 inspirat en una idea de la mec脿nica qu脿ntica i utilitza un conjunt de regles i superposici贸 de diferents estats per a la generaci贸 de contingut. El projecte intenta aconseguir fer un generador de ciutats utilitzant l鈥檃lgorisme WFC i un videojoc aprofitant els nivells generats amb la mec脿nica principal de carrers interconnectats.

Departament d鈥橧nform脿tica, Matem脿tica Aplicada i Estad铆stica