StarCraft AI 1,a) 1 1 StarCraft (RTS) AI StarCraft AI 2012 2014 AI AI 12 StarCraft AI AI StarCraftBWAPI Introducing ranks of troops to StarCraft AI Abstract: StarCraft is a popular series of Real Time Strategy (RTS) games with which many professional players play. Tournaments for AI are often held and development of StarCraft AI gradually becomes popular, however it can not defeat professional players yet. Higher-ranking prize StarCraft AI programs on 2012 and 2014 tournaments played with a professional player and the result is zero win twelve loses among twelve games from AI. Analysis of these games makes aware that disposition of units while moving has great difficulty. This research introduces a concept of ranks of troops to StarCraft AI, implements it and examines its effectiveness by experiments. Keywords: Game AI, Real Time Strategy, StarCraft, Ranks of troops, BWAPI 1. AI AI RTS RTS 1998 Blizzard Entertainment StarCraft 1 StarCraft 1 a) j1010@matsue-ct.jp StarCraft AI AI StarCraft AI StarCraft AI StarCraft AI StarCraft AI StarCraft AI 2. StarCraft StarCraft StarCraft AI 2.1 StarCraft StarCraft c 2015 Information Processing Society of Japan 1
1 StarCraft esportsleague WallPlayed.org 200 StarCraft Benzene 2 70 1 StarCraft 3 Terran Zerg Protoss Terran Terran Terran 3 Terran Zerg Zerg Worker Drone Zerg Creep Creep Protoss Protoss Protoss Protoss Woker Protoss 3 StarCraft 2 3 4 2.1.1 StarCraft 2 ( 3) StarCraft 2.1.2 4 Mineral Gas 2 Worker 2.1.3 Woker c 2015 Information Processing Society of Japan 2
4 Gas Mineral 2.1.4 2.2 StarCraft AI BWAPI[4] BWSAL[5] Star- Craft AI BWAPI StarCraft Broodwar AI C++ 2010 5 BWAPI Beta2.7.2 BWAPI JNI-BWAPI Java BWAPI PHP Python 2015 1 BWAPI4.1.0Beta 42 BWAPI 5 BWAPI BWSAL StarCraft AI StarCraft AI StarCraft AI BWSAL BWAPI BWSAL BWAPI3.6.1 BWSAL0.9.12 BWSAL BWSAL StarCraft AI BasicAIModule BasicAIModule StarCraft StarCraft AI 2010 University of Alberta David Churchill[1] StarCraft AI Competition[2] 2012 2014 StarCraft AI Competition StarCraft AI StarCraft Bakuryu[3] AI 0 12 StarCraft AI 3. 6 7 2.2 StarCraft AI Bakuryu 12 StarCraft AI StarCraft 6 1 7 1 2 3 8 1 2 3 4 1 8 11 A B 11 c 2015 Information Processing Society of Japan 3
5 BWAPI StarCraft AI StarCraft AI 1 8 11 1 AI 1 StarCraft AI 4. 4.1 4.2 ( ) 9 StarCraft AI 5. 2.2 BWSAL0.9.12 BasicAIModule 5.1 2 StarCraft BWSAL c 2015 Information Processing Society of Japan 4
1 AI AI 100 85 15 11 10.52 7.36 9 StarCraft Woker 2 1 StarCraft 12 2 1 11 5.2 11 5 AI AI AI AI AI 6. 6.1 StarCraft Broodwar1.16 Chaoslauncher AI 2 PC AI AI LAN UDP 100 11 Protoss Zealot Protoss Zealot Protoss 10 6.2 1 AI 85 15 1 10.52 7.36 7. 7.1 AI 10 AI AI 10 AI AI AI 6 AI 1 10 AI 3 AI AI AI 7.2 StarCraft AI 11 c 2015 Information Processing Society of Japan 5
11 7.3 AI 11 AI AI AI 15 AI 8. StarCraft AI StarCraft AI BWSAL BasicAIModule StarCraft AI AI 8 University of Alberta [1] David Churchill Computing Science, University of Alberta http://webdocs.cs.ualberta.ca/~cdavid/ [2] David Churchill, Michael Buro 2014 StarCraft AI Competition http://webdocs.cs. ualberta.ca/~cdavid/starcraftaicomp/ [3] Liquipedia The StarCraft Encyclopedia http://wiki. teamliquid.net/starcraft/bakuryu [4] bwapi blog http://bwapi.blogspot.jp/ [5] bwsal Standard Add-on Library for BWAPI http:// code.google.com/p/bwsal/ c 2015 Information Processing Society of Japan 6