Return to search

Procedurellt genererade provinskartor för strategispel : En jämförelse mellan Voronoidiagram och Cellular Automata / Procedural generation of province maps for use in strategy games : A comparison between Voronoi diagrams and Cellular Automata

Procedurell generering är ett område som vuxit mycket på de senaste åren men som också är ett gammalt område. Kända koncept inom detta område är kart- och terränggenerering. Koncepten används för att skapa både verklighetstrolig terräng och för att skapa spelkartor för spelaren att utforska.Detta arbete använder sig av procedurell generering för att undersöka skillnaden mellan två kända metoder; Voronoidiagram och Cellular Automata vid skapandet av en provinskarta. Tre kartor från varje metod evalueras genom att importeras i spelet Crusader Kings 2 och sedan spelas med hjälp av spelets artificiella intelligens. Kartorna evalueras genom att titta på tre olika faktorer för hur intressant kartan är och prestandan för att skapa en karta. Resultatet visar att det både är lite skillnad mellan de två metoderna som jämförts men också att det är väldigt liten skillnad mot standardkartan. Prestandamässigt är det dock Voronoidiagrammet som är överlägset med ungefär dubbel tidseffektivitet jämfört med Cellular Automata.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-8185
Date January 2013
CreatorsAndersson, Fredrik
PublisherHögskolan i Skövde, Institutionen för kommunikation och information
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds