Procedurell Generering - Rum och Korridorer : En jämförelse av BSP och Bucks algoritm som metoder för procedurell generering av dungeons / Procedural Generation - Rooms and Corridors : A comparison of BSP and Buck's Algorithm as methods to procedurally generate dungeons

Description

Procedurell generering av spelinnehåll är idag ett populärt alternativ för många spelutvecklare då det kan minska kostanden, tiden samt arbetsbördan för mindre bolag. Den här studien har som syfte att undersöka två stycken algoritmer inom procedurell generering där den ena är BSP och den andra är Bucks algoritm. Bucks algoritm är en ny, okänd och tämligen oanvänd algoritm som är av intresse att undersöka för att utvärdera dess användbarhet inom spelutveckling. Resultatet från studien visar att BSP genererar innehåll snabbast och i gengäld skapar Bucks algoritm innehåll med en högre nivå av densitet och relativ storlek.

Links & Downloads

1. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-15288

Tags

procedurell

PCG

dungeon

BSP

Buck

algoritmer

Computer and Information Sciences

Data- och informationsvetenskap

Additional Fields

Identifer	oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-15288
Date	January 2018
Creators	Helge, Adam
Publisher	Högskolan i Skövde, Institutionen för informationsteknologi
Source Sets	DiVA Archive at Upsalla University
Language	Swedish
Detected Language	Swedish
Type	Student thesis, info:eu-repo/semantics/bachelorThesis, text
Format	application/pdf
Rights	info:eu-repo/semantics/openAccess