Analyzing StarCraft AI

Chase Yoo, Francis Ma, Paul Heo

What is StarCraft?

A real time strategy (RTS) video game by Blizzard Entertainment


Examples of StarCraft AI

StarDust

  • Hard-coded

  • Highest win rates

  • Able to handle specific scenarios separately

  • Played without learning

McRave

  • Uses JPS (Jump Point Search) algorithm

  • APM (Actions per minute) exponentially increases

  • Implements if-statements derived from real human players


SAIDA

  • Uses unsupervised learning and generative model

  • Solves the limited information problem (fog of war)

  • Accurate unit control (micro control)


More Stuff

A full presentation with more details

AI Presentation Capstone

External Links



Web page for SSCAIT (Student StarCraft AI Tournament), one of the biggest StarCraft AI tournaments being held. It is mainly for students and students submit bots programmed in C++ or Java using BWAPI. Games are live streamed on Twitch.