EnglishisÍslenska

Member institutions

Search in


ThesisReykjavík University>Tölvunarfræðideild>Lokaverkefni, BSc m/rannsóknaráherslu>

Please use this identifier to cite or link to this item: http://hdl.handle.net/1946/9882

Title

Developing game AI for the real-time strategy game StarCraft

Published
May 2011
Abstracts
  • Research into intelligent agents designed to play Real-Time Strategy (RTS) games has been limited compared to the amount of research that has gone into designing agents for playing board games such as chess. This is largely due to the fact that developing an agent for RTS is more complicated.
    There has been some positive development in the last couple of years though with the introduction of the Brood War API, which allows researchers to hook their AI into the popular RTS game StarCraft. StarCraft provides an interesting platform for AI RTS research due to its large variety of units and balance between playable factions. We designed an AI agent capable of making informed decisions in StarCraft. The agent uses Reinforcement Learning to improve its performance over time. Empirical evaluation of the agent shows this type of an approach to be viable in RTS games.

  • is

    Lítið hefur verið um rannsóknir á hönnun gervigreindra forrita sem að spila Rauntíma herkænsku (RTH) leiki í samanburði við það magn rannsókna sem hafa farið fram á hönnun forrita sem að spila borðspil svo sem skák. Þetta er að stórum hluta vegna þess hve flókið það er að hanna gervigreind forrit fyrir þessa rauntíma leiki.
    Á undanförnum árum hefur þó orðið jákvð þróun, þökk sé hinum svo kallaða Brood War API, sem að leyfir rannsóknarmönnum að tengja forritin sín við hinn sívinsæla RTH leik StarCraft. StarCraft er góður grunnur fyrir RTH rannsóknir á sviði gervigreindar vegna mikils úrvals peða(e. Units) og jafnvægis milli liða.
    Við þróuðum gervigreint forrit sem að getur tekið ákvarðanir byggðar á umhverfi sínu í rauntímaherkænskuleikjum. Forritið notar Reinforcement Learning til að betrumbæta hegðun sína eftir því sem að fleiri leikir eru spilaðir.

Comments
is

Tölvunarfræði

Issued Date
30/08/2011


Artifacts
Name[Sortable]Size[Sortable]Visibility[Sortable]Description[Sortable]Format
Final Report.pdf1.22MBOpen Complete Text PDF View/Open
Post mortem.pdf471KBOpen Supplementary Documents PDF View/Open