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
Implementation of Asymmetric Potential Fields in Real Time Strategy Game
Blekinge Institute of Technology, School of Computing.
Blekinge Institute of Technology, School of Computing.
2011 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

In eighties, the idea of using potential fields was first introduced in the field of the robotics. The purpose of using potential fields was to achieve the natural movement in robotics. Many researchers proceeded this idea to enhance their research. The idea of using potential fields was also introduced in real time strategy games for the better movement of objects. In this thesis we worked on the idea of using asymmetric potential fields in the game environment. The purpose of our study was to analyze the affect of asymmetric potential fields on unit’s formation and their movement in game environment. In this study performance of asymmetric potential fields was also compared with symmetric potential fields. By literature review the potential field and its usage in RTS games were studied. The methodology to implement the potential fields in RTS game was also identified in literature review. In experimental part the asymmetric potential fields implemented by using the methodology proposed by Hagelbäck and Johansson. By following that methodology asymmetric potential field was applied on StarCraft bot by using the BWAPI. Experiment was also designed to test the asymmetric potential field bot. Asymmetric potential field bot was tested on the two maps of StarCraft: Brood War game. On these two maps, bot implemented with asymmetric potential field and the bot implemented with symmetric potential field competed with four bots. Three bots were selected from StarCraft competition and one was built-in bot of this game. The results of these competition shows that asymmetric potential field bot has better performance than symmetric potential field bot. The results of experiments show that the performance of bot implemented with asymmetric potential fields was better than symmetric potential field on single unit type and two unit types. This study shows that with the help of asymmetric potential fields interesting unit formation can be formed in real time strategy games, which can give better result than symmetric potential fields.

Place, publisher, year, edition, pages
2011. , p. 84
Keywords [en]
Potential fields, asymmetric potential fields, Real time strategy games.
National Category
Computer Sciences Software Engineering
Identifiers
URN: urn:nbn:se:bth-3217Local ID: oai:bth.se:arkivex991F54E9394C4DBEC125786300787C9BOAI: oai:DiVA.org:bth-3217DiVA, id: diva2:830518
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2011-03-30 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(2351 kB)221 downloads
File information
File name FULLTEXT01.pdfFile size 2351 kBChecksum SHA-512
e206a5b686f26e30db00efaa3b779f1a760735910427c286f42c8f1245b306d38cee69c44dc913f46030d11c7bbb6e303dc10e09bbb0454cd813e3eb23cb7dbc
Type fulltextMimetype application/pdf

By organisation
School of Computing
Computer SciencesSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 221 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: 204 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