ÍslenskaenEnglish

Aðilar að Skemmunni

Leit eftir:


LokaverkefniHáskólinn í Reykjavík>Tölvunarfræðideild>Lokaverkefni, BSc m/rannsóknaráherslu>

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/9143

Titlar
  • en

    Developing game AI for the real‐time strategy game StarCraft

  • Þróun gervigreindar fyrir rauntímaherkænskuleikinn StarCraft

Útgáfa
Maí 2011
Útdrættir
  • en

    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.

  • 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. Tilraunir með forritið sýna að sú
    aðferð er raunhæfur kostur í þróun gervigreindar fyrir RTH leiki.

Athugasemdir

Tölvunarfræði. Heildartexti lokaskýrslu. Prentuð útgáfa og öll fylgiskjöl á CD eru varðveitt í bókasafni HR.

Birting
9.6.2011


Skrár
NafnRaðanlegtStærðHækkandiAðgangurRaðanlegtLýsingRaðanlegtSkráartegund
Post mortem.pdf470KBOpinn Fylgiskjöl PDF Skoða/Opna
Final Report.pdf1,26MBOpinn Heildartexti PDF Skoða/Opna