StarCraft AI

StarCraft AI
StarCraft: Brood War
RTS (Real-Tim e Strategy)
➢ 3 rasy: Terran, Zerg, Protoss
➢ Kamien milowy w esporcie
➢
Klasyfikacja
Glownie dwuosobowa
➢ Asynchroniczna
➢ Z niepelna in for macja
➢
Wyzwania dla AI
Rygorystyczn e ograniczenia
czasowe
➢ Duzy niedeterminiz m
➢ Aprok symacja, aprok symacja,
aprok symacja...
➢
Wyzwania dla czlowieka
Wybor strategii, planowanie,
ewaluacja taktyki...
➢ Nie tylko w grach RTS
➢ Soft com p u ting
(aprok symacja, aprok sy...)
➢
Glowne skladowe
BWAPI
➢ BWSAL
➢ BWTA
➢
BWAPI
Rownou p rawnienie dla
kom p u terow
➢ Pierwsze zawody w 2010
➢ https:/
/cod e.google.com/p/bwa
pi/
➢
BWSAL
BWAPI Standard Add-on
Lib rary
➢ https:/
/cod e.google.com/p/bws
al/
➢ BWAPI == C / BWSAL == C++
➢ BWSAL >> BWAPI
➢
BWTA
BWAPI Terrain Analyzer
➢ https:/
/cod e.google.com/p/bwt
a/
➢ „Oczy ” bota
➢
Food for though t
StarCraft:
https://cod e.google.com/p/bwa
pi/wiki/StarcraftGuid e
➢ RTS:
https://githu b.com/bwapi/bwa
pi/wiki/Academics
➢
Coroczn e zawody
AIIDE:
http://webdocs.cs.ualberta.ca
/~cdavid/starcraftaicom p/
➢ SSCAI:
http://sscaitou r nament.com/
➢
Glowne prob lemy
Wybor strategii
➢ Planowanie
➢ Ewaluacja taktyki
➢
Wybor strategii
Ben Weber - EISBot:
https://sites.google.com/site
/bgweber/
➢ Gabri el Synnaeve BroodwarBotQ:
http://emotion.in rialpes.fr/
peop le/synnaeve/
➢
Planowanie
David Chu rchill - UAlbertaBot
➢ Build Ord er Optimization in
StarCraft:
https://skatgame.net/mb u ro/ps
/aiid e11-bo.pd f
➢
Ewaluacja taktyki
➢
Fast Heur ystic Search for
RTS Game Com bat Scenarios:
https://skatgame.net/mb u ro/ps
/aiid e12-com bat.pd f
TL;DR
Mod elowanie bitew w grach
RTS
➢ Zahardcod e'owane
rozwiazania
➢ Algorytmy adaptacyjn e
➢
Minimaks
Prosty algorytm
pr z eszu kiwania dr z ewa gr y
➢ (Nie)deterministyczn e gr y
dwuosobowe: max i min
➢ Zaloz enie o op tymalnej gr z e
pr z eciwnika
➢
Minimaks
Minimaks
0
-7
1
-10
2
3
4
-10
10
10
10 +∞
-7
5
-10
5
-10
5
5
7
-7
-7
-∞
5
-∞
-7
-5
Alfabeta
Minimaks 2.0
➢ Jezeli nie polepszymy
rozwiazania, to nie br niemy
dalej
➢ Znacznie zwieksza wydajnosc
➢
Alfabeta
6
Alfabeta
3
5
5
5
6
6
3
4
7
4
5
6
3
6
3
6
6
7
MAX
5
MIN
5
8
MAX
6
7
5
8
6
9
7
5
9
8
MIN
6
MAX
Copyrigh ts
Pseudokod - dr Jaku b
Pawlewicz:
http://www.mim u w.edu.pl/~pan
/gr y.pd f
➢ Przyklady - dzieki Wiki!
➢
Algorytm ABCD
Alpha-Beta (Con sid ering
Duration)
➢ Alpha-Beta 2.0
➢ Rownowaga Nasha
➢
Nuclear
launch
detected!
Getting Started Guid e
https://cod e.google.com/p/ual
bertabot/
➢ How to Download, Com pile and
Run
➢ How to Modify and Create
You r Own Bot
➢
Tricks and Tips
Potrz ebn e VS 2012, 2010, 2008...
➢ BWAPI - ur uchamiamy
in stall.exe jako admin (UAC)
➢ BWTA - cierp liwosc jest cnota
➢
Dziekuje za
uwage!