Return to search

Honeycomb & path generation : En struktur för en ständigt växande karta ochgenerell generation av slumpmässiga vägar

Ett spels karta är begränsande i det att när man valt en viss storlek kan man inte gå utanför den ramen utan att göra relativt resurskrävande operationer. Denna undersökning genomfördes för att se om en trädstruktur kan användas som lösning att hantera en honeycomb-struktur på ett lämpligt sätt för att ständigt kunna utöka ett spels karta. Resultatet visar att det är möjligt att använda trädstrukturen relativt bra till växande kartor men att det inte är att rekommendera till spel, eftersom strukturen i sig är en omväg. I samband med denna karta skapades en slumpmässig path-generator som skulle kunna användas till att generellt skapa slumpmässiga kartor i spel. För att se vad försvårigheter man stöter på när man utvecklar en slumpad map-generator, vilket visade sig vara svårt i och med att man hittade många specialfall.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:lnu-21244
Date January 2012
CreatorsSvanström, Martin
PublisherLinnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM
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.3317 seconds