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
Procedurell generering av nivåer till pusselspel med evolutionära algoritmer: Att formulera en evalueringsmetod
University of Skövde, School of Informatics.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Procedural generation of levels for puzzle games with evolutionary algorithms : To formulate an evaluation method (English)
Abstract [sv]

Det krävs mycket resurser för att skapa innehåll till spel. Detta arbete ämnar skapa en nivågenerator till ett specifikt pusselspel för att korta ned utvecklingstiden för spelet. Nivågeneratorn använder en evolutionär algoritm och dess metod för att evaluera nivåer är baserad på publicerade teorier om vad som gör spel roliga och vad som gör pusselspel utmanande.

Hypotesen är att nivågeneratorn som skapas ska kunna rangordna de nivåer den genererar efter deras grad av utmaning. För att testa detta så har ett speltest utförts där testpersoner får spela nio nivåer och ju längre dit det tar i snitt att klara en nivå ju svårare anses den vara.

Resultatet från speltestet visar tydligt att nivågeneratorn har lyckats rangordna nivåerna. De lättaste tog kortast tid och de svåraste tog längst tid att klara. För att utveckla generatorn vidare så finns det ett antal idéer som tros förbättra nivågeneratorns förmåga att skilja på nivåer baserat på deras grad av utmaning.

Place, publisher, year, edition, pages
2015. , p. 59
Keywords [sv]
Nivågenerering, Evolutionär Algoritm, Pusselspel, Mäta utmaning
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:his:diva-11011OAI: oai:DiVA.org:his-11011DiVA, id: diva2:818381
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2015-09-23 Created: 2015-06-08 Last updated: 2015-09-23Bibliographically approved

Open Access in DiVA

fulltext(2565 kB)200 downloads
File information
File name FULLTEXT01.pdfFile size 2565 kBChecksum SHA-512
133cbfe8c4ef72fdd13a0517e551d79da97ed29148b96f2b2c51b55d4b0385ecccbd8a03a12f8a71709afd7b60497c09287ba689b3795ac6396805b841f1f4a1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Karlsson, Alexander
By organisation
School of Informatics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 200 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: 251 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