Högskolan i Skövde

Då miljöer i spel tar tid att skapa för hand kan miljögrunder förgenereras så att utvecklare inte behöver spendera tid på det utan kan fokusera på detaljerna. En miljö som används i många olika spelgenrer är grottmiljöer. Grottor brukar ha ett krav på att de ska vara intressanta att utforska samtidigt som de inte får ha för orealistiska former.

Då det finns många olika sätt att generera grottor har två metoder valts för detta arbete, dessa är fraktalbaserad och agentbaserad. Då metoderna har olika svagheter och styrkor, utvärderas resultatet utifrån hur realistiska grottorna ser ut och hur intressanta de är att utforska. För att öka realismen används en hexagonbaserad värld i genereringen.

Som många vetenskapliga artiklar påstår visar sig den fraktalbaserade metoden ge mer realistiska grottmiljöer som även är mer intressanta. (Belhadj 2007, Musgrave, Kolb och Mace 1989) Den agentbaserade metoden var ganska nära resultaten som fraktalerna skapade, eventuellt kan agenterna ge bättre resultat än fraktalerna om de görs mer avancerade.