Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evolutionär generering av balanserade banor inom spelgenren realtidsstrategi: En jämförelsestudie mellan traditionell och multiobjektiv evaluering av innehåll
University of Skövde, School of Informatics.
2021 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Evolutionary generation of balanced maps for games in the real-time strategy genre : A comparative study between traditional and multi-objective evaluation of content (English)
Abstract [en]

Denna studie utforskar hur valet mellan två metoder för evaluering av individer i en evolutionär algoritm påverkar procedurellt genererat innehåll. Evolutionär generering är ett delområde av sökbaserad-procedurell generering som tar inspiration från verkligevolution med implementation av koncept som; ärvda egenskaper, mutation och naturligselektion. Studiens två evalueringsmetoder användes vid framställningen av spelbanor till ett imaginärt spel inom genren realtidsstrategi. Banor skapades för i teorin två spelare och visualiserade i en egenskapad testmiljö.

Resultaten fastställde att valet av evalueringsmetod påverkar hur ett set av banor kan upplevas i förhållande till en spelare och till varandra. Användningen av studiens traditionella metod för evaluering resulterade i banor med mer snarlika egenskaper tillvarandra men kunde alla anses besitta balanserade förutsättningar för banornas två spelare. Användningen av studiens multiobjektiva metod för evaluering resulterade i banor mervarierande från varandra men som alla inte kunde anses besitta balanserade förutsättningarför spelare.

Utifrån studiens resultat skulle en utvecklare kunna skapa en evolutionär algoritm och veta till vilken grad valet av evalueringsmetod påverkar genererat innehåll. Framtida studierskulle även från resultaten i denna studie kunna undersöka personers upplevelse vidspelsessioner med evolutionärt genererade banor jämfört med manuellt skapade banor i existerande spel.

Place, publisher, year, edition, pages
2021. , p. 35
Keywords [sv]
Evolutionär procedurell generering, Multiobjektiv evaluering, Realtidsstrategi
National Category
Media and Communication Technology Software Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-20016OAI: oai:DiVA.org:his-20016DiVA, id: diva2:1574800
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Note

Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.

Available from: 2021-06-29 Created: 2021-06-29 Last updated: 2021-06-29Bibliographically approved

Open Access in DiVA

fulltext(1373 kB)98 downloads
File information
File name FULLTEXT01.pdfFile size 1373 kBChecksum SHA-512
b12f85f98b1528424aa63881aca9d1d47c9772b3fcc6e2f7696d8f260843c7f6e665d4f6627711e720e14bd5f6d3e3a18d7795fbda6c5296959ede32095b0bdd
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Media and Communication TechnologySoftware EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 98 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 119 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf