Procedurally Generated Levels

Denne rapport diskuterer fordele og ulemper ved proceduralt genererede baner, med særlig fokus på spil i puzzle genren. Rapporten konkluderer at løselighed, diversitet og sværhedsgrader er de hovedkrav en banegenerator skal opfylde og en række metoder til at opnå dette gennemgås. Rapporten gennemgår yderligere en analyse, en designspecification og en implementering af en procedural banegenerator for spillet A Mazing Monk, samt en algoritme til at løse en given bane, til verifikation af banernes løselighed. Disse komponenter blev brugt til at udvide spillet med to nye missionstyper, for at illustrerer banegeneratores anvendelighed. Page 3 of 84 This report discusses the advantages and disadvantages of procedural level generation in games, focusing on puzzle games in particular. Solvability, variety and difficulty ratings are found to be the key requirements for level generators and different approaches to meet these are discussed