Re:DeepMind and Blizzard Open StarCraft II as an AI Research...
by kaden on Thursday August 10, 2017 @10:00AM
(#14979706)
>Brute-forcing billions of potential moves simply won't work.
The problem is all AI/ML is essentially recorded, recursive, constrained brute forcing.
Re:DeepMind and Blizzard Open StarCraft II as an AI Research...
by FrozenVoid on Thursday August 10, 2017 @10:17AM
(#14979893)
You can apply it on higher level like that guy who bruteforced the 7roach rush for Zerg in SC2.
http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-...
Problem is that build orders are just optimizing the opening economy and these unbalanced openings will be just patched out in the future.
Predicting an enemy move(MC simulation) will be impossible and you can make several moves per second(even at 120-140 APM) easily. That means 1.you need real-time response, unlike Go there isn't a time buffer to decide 2.you always need to react at the current time(or allowing enemy advances) 3.there are very few "good moves" in starcraft(moving randomly on the "board" will just waste time) , so MC simulation will miss them more than 99% of time due randomness.
MC approach is vastly inferior in this case, i think they'll be forced to operate on higher level strategy rather than just microing every unit optimally(i.e. treating it like chess in real-time). Brute-forcing billions of potential moves simply won't work.