PROCEDURELL GENERERING AV TVÅDIMENSIONELLA GROTTOR : En jämförelse av genereringstiden, grottmängden och pålitligheten mellan Cellular Automata oh Diffusion-limited Aggregation

Sammanfattning

Denna undersökning gick ut på att implementera olika typer av procedurell generation för grottsystem och att jämföra dem, baserat på tre kriterier. Det här var för att se vilken av två algoritmer som presterar bäst inom generering av enkla tvådimensionella grottor. Algoritmerna valda var Cellular Automata och Diffusion-limited Aggregation (DLA), där de utvärderas utifrån kriterierna genereringstid, grottmängd, samt pålitlighet. Unity (Unity Technologies, 2022), samt programspråket C# användes för att utvärdera och implementera dessa algoritmer. Slutsatsen som drogs var att cellular automata genererade naturliga grottor på en väldigt bra tid. DLA presterade däremot bättre inom grottmängden och pålitligheten. Fortsättningsvis skulle flera algoritmer kunna undersökas, samt fler utvärderingskriterier implementeras för att få ett bredare perspektiv.