Malmö University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
A search-based approach for procedurally generating player adapted enemies in real-time
Malmö University, Faculty of Technology and Society (TS).
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

An Evolutionary Algorithm was run in real-time for the procedural generation of enemies in a third-person, wave based hack and slash and shoot 'em up game. The algorithm evaluates enemies as individuals based on their effectiveness at battling the player character. Every generation is presented as a new wave of enemies whose properties have been adjusted according to the fitness of the last wave. By constantly making new enemies more adept at the task of the defeating the current player, I attempt to automatically and naturally raise the difficulty as the game progresses. The goal is also to improve player satisfaction as a result. By analyzing the response from players and observing the changes of the generated enemies, I determine whether or not this is an appropriate implementation of Evolutionary Algorithms. Results showed that the success of the algorithm varied substantially between tests, giving a number of both failed and successful tests. I go through some of the individual data and draw conclusions on what specific conditions makes the algorithm perform desirably.

Place, publisher, year, edition, pages
Malmö universitet/Teknik och samhälle , 2019. , p. 19
Keywords [en]
Procedural Content Generation, Evolutionary Algorithms, Genetic Algorithms
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mau:diva-20847Local ID: 29842OAI: oai:DiVA.org:mau-20847DiVA, id: diva2:1480730
Educational program
TS Spelutveckling
Supervisors
Examiners
Available from: 2020-10-27 Created: 2020-10-27Bibliographically approved

Open Access in DiVA

fulltext(689 kB)681 downloads
File information
File name FULLTEXT01.pdfFile size 689 kBChecksum SHA-512
f9ed843ce5189e9aff5bb7f8ad8aaf9af180797918207ed04dd7408afb2040b7e04636148ea1971c89544467174a90a5e679b0c11c329755feea37fecc3c2ac2
Type fulltextMimetype application/pdf

By organisation
Faculty of Technology and Society (TS)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 682 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: 166 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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