Description
Nova is a bot, computer player, developed by Alberto Uriarte that plays Starcraft: Brood War. The bot uses the BWAPI project to communicate with the Starcraft engine.
Nova uses a multi agent system to divide tasks in micro management tasks which controls a large-size army with different abilities (tactical decisions) and macro management tasks,
which take decisions about economy, building construction and technology research (strategy decisions).
At the moment, Nova only plays the Terran race.
Features
- Blackboard Architecture
- Working Memory
- Terrain Analysis (BWTA2 project)
- Opponent build order prediction
- Opponent's military units tracking (threat map)
- Flocking squad behaviours
- Score system to target selection
- Influence maps
- Finite State Machine
- Build map information
- Graphical User Interface to debug
- Monte Carlo Tree Searhc for squad movement (it uses a combat simulator)
Videos
Downloads
- Source code available under the GNU GPL v3: https://bitbucket.org/auriarte/nova
- Binaries: Nova-exe.zip (old version)
Related Publications
- (2016) Improving Monte Carlo Tree Search Policies in StarCraft via Probabilistic Models Learned from Replay Data
- (2015) Automatic Learning of Combat Models for RTS Games
- (2014) Game-Tree Search over High-Level Game States in RTS Games
- (2014) Walling in Strategy Games via Constraint Optimization
- (2013) A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft
- (2012) Kiting in RTS Games Using Influence Maps
- (2011) Multi-Reactive Planning for Real-Time Strategy Games
Results in competitions
| Tournament | vs Zerg | vs Protoss | vs Terran | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Win | Loss | Win rate | Win | Loss | Win rate | Win | Loss | Win rate | |
| 2011 Starcraft AIIDE competition | 38 | 52 | 42% | 51 | 129 | 28% | 82 | 8 | 91% |
| CIG 2011 StarCraft RTS AI Competition | 8 | 2 | 80% | 0 | 30 | 0% | 0 | 0 | - |
| 2012 Starcraft AIIDE competition | 184 | 0 | 100% | 361 | 927 | 28% | 144 | 40 | 78% |
| CIG 2012 StarCraft RTS AI Competition | 79 | 11 | 88% | 228 | 312 | 42% | 115 | 65 | 64% |
| Student StarCraft AI Tournament 2012 | 4 | 4 | 50% | 12 | 6 | 66% | 17 | 5 | 77% |
Press
- (9/26/11) Inteligencias artificiales en forma de bots compitiendo en StarCraft
- (9/26/11) "Programar bots de Starcraft puede llegar a ser más complejo que hacerlo para el ajedrez", entrevista a Alberto Uriarte