creating an intelligent agent for starcraft: brood war · developed by blizzard entertainment, inc....
TRANSCRIPT
![Page 1: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/1.jpg)
Creating an intelligent agent for StarCraft: Brood War
University of Liège Faculty of Applied Sciences
2009 – 2010
Firas Safadi Master in Computer Science
Professional Focus
![Page 2: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/2.jpg)
Computers
Why artificial intelligence (AI)?
Video games
Why real-time strategy (RTS) games?
Introduction
![Page 3: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/3.jpg)
StarCraft: Brood War
Chapter I
![Page 4: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/4.jpg)
Developed by Blizzard Entertainment, Inc. and released in 1998
Proved successful as it continues to drive popular video game leagues even 10 years after its release, especially in South Korea
History
![Page 5: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/5.jpg)
3 races (Terran, Zerg and Protoss)
different (but balanced!) with unique abilities and characterized by a distinct play style
Rich resource mechanics
minerals, gas, supplies (reclaimable)
Lots of units with many attributes
Features
![Page 6: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/6.jpg)
Resource panel (overlay) [1]
Command panel [2]
Portrait [3]
Unit information [4]
Mini-map [5]
Interface
![Page 7: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/7.jpg)
![Page 8: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/8.jpg)
Agent Design
Chapter II
![Page 9: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/9.jpg)
Orders travel from the strategy manager down to individual units. They start as abstract orders and are processed by the intermediate managers, eventually translating into concrete unit commands.
Design Overview
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 10: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/10.jpg)
• Simplified game state
• Trigger-based decisions
Strategy Manager
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 11: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/11.jpg)
• Build order management
• Worker assignment
Production Manager
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 12: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/12.jpg)
• Combat flags
• Military unit assignment
• Squad deployment
Combat Manager
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 13: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/13.jpg)
• Target selection
• Formation and behavior
Military Squads
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 14: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/14.jpg)
• Resource gathering
• Building construction
Work Squads
Operational
Tactical
Strategic Strategy Manager
Production Manager
Work Squads
Combat Manager
Military Squads
![Page 15: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/15.jpg)
Order Processing
Production Order
Train 8 marines
Build barracks
Acquire resources
Gather minerals
Combat Order
Attack
Create 2 squads
Destroy outpost
Kill a patrol unit
![Page 16: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/16.jpg)
Implementation
Chapter III
![Page 17: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/17.jpg)
StarCraft is not open source!
The Brood War Application Programming Interface (BWAPI) is an open source C++ “hacker” framework and provides hooks to access the game state and issue commands.
BWAPI add-ons: BWSAL, BWTA, etc.
BWAPI is not perfect!
Framework
![Page 18: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/18.jpg)
How does it work?
Normal flow
Take user commands
Compute next frame
Draw screen
Altered flow
Agent processing
Take agent commands
Compute next frame
Draw screen
![Page 19: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/19.jpg)
Results
Chapter IV
![Page 20: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/20.jpg)
0
20
40
60
80
100
120
Units produced Units killed Units lost
Game Statistics
![Page 21: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/21.jpg)
The project was successful!
Primary objective met
Very useful for the years to come
Final Words
![Page 22: Creating an intelligent agent for StarCraft: Brood War · Developed by Blizzard Entertainment, Inc. and released in 1998 Proved successful as it continues to drive popular video game](https://reader033.vdocument.in/reader033/viewer/2022042415/5f2ff96f1d28766b710e1751/html5/thumbnails/22.jpg)
The End Thanks for listening!