his.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
Improved Combat Tactics of AI Agents in Real-Time Strategy Games Using Qualitative Spatial Reasoning
University of Skövde, School of Humanities and Informatics.
2005 (English)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [en]

Real-time strategy (RTS) games constitute one of the largest game genres today and have done so for the past decade. A central feature of real-time strategy games is opponent AI which is suggestively the “last frontier” of game development because the focus of research has primarily been on other components, graphics in particular. This has led to AI research being largely ignored within the commercial game industry but several methods have recently been suggested for improving the strategic ability of AI agents in real-time strategy games.

The aim of this project is to evaluate how a method called qualitative spatial reasoning can improve AI on a tactical level in a selected RTS game. An implementation of an AI agent that uses qualitative spatial reasoning has been obtained and an evaluation of its performance in an RTS game example monitored and analysed.

The study has shown that qualitative spatial reasoning affects AI agent’s behaviour significantly and indicates that it can be used to deduce a rule-base that increases the unpredictability and performance of the agent.

Place, publisher, year, edition, pages
Skövde: Institutionen för kommunikation och information , 2005. , 55 p.
Keyword [en]
Real-time Strategy Games, Artificial Intelligence, Qualitative Spatial Reasoning, Influence Mapping, Spatial Database
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-956OAI: oai:DiVA.org:his-956DiVA: diva2:3380
Presentation
(English)
Uppsok
Technology
Supervisors
Available from: 2008-03-07 Created: 2008-03-07 Last updated: 2010-02-18

Open Access in DiVA

fulltext(6083 kB)161 downloads
File information
File name FULLTEXT02.pdfFile size 6083 kBChecksum SHA-512
a320c27d372976f0af333df091c7f94f3c757c4daa2fd50fef4cb743a98bc1c241536ca2fb93c909ffd83a4118d38334d453aa75d1342a123f2cc7adb2ab5052
Type fulltextMimetype application/pdf

By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

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

Total: 400 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