lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Potential-Field Based navigation in StarCraft
Blekinge Tekniska Högskola, Sweden.ORCID iD: 0000-0002-8591-1035
2012 (English)In: 2012 IEEE Conference on Computational Intelligence and Games (CIG), IEEE conference proceedings, 2012, p. 388-393Conference paper, Published paper (Refereed)
Abstract [en]

Real-Time Strategy (RTS) games are a sub-genre of strategy games typically taking place in a war setting. RTS games provide a rich challenge for both human- and computer players (bots). Each player has a number of workers for gathering resources to be able to construct new buildings, train additional workers, build combat units and do research to unlock more powerful units or abilities. The goal is to create a strong army and destroy the bases of the opponent(s). Armies usually consists of a large number of units which must be able to navigate around the game world. The highly dynamic and real-time aspects of RTS games make pathfinding a challenging task for bots. Typically it is handled using pathfinding algorithms such as A*, which without adaptions does not cope very well with dynamic worlds. In this paper we show how a bot for StarCraft uses a combination of A* and potential fields to better handle the dynamic aspects of the game.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2012. p. 388-393
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-42376DOI: 10.1109/CIG.2012.6374181ISBN: 978-1-4673-1193-9 (print)OAI: oai:DiVA.org:lnu-42376DiVA, id: diva2:805275
Conference
IEEE Conference on Computational Intelligence and Games (CIG), 11-14 Sept. 2012, Granada
Available from: 2015-04-15 Created: 2015-04-15 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textFulltext

Authority records BETA

Hagelbäck, Johan

Search in DiVA

By author/editor
Hagelbäck, Johan
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 124 hits
CiteExportLink to record
Permanent link

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