collect the videos you love
collect | share | explore
Tag results for sc
sort by: relevance | recent
Results from all user's collections (1936 out of ~1,936)
starcraft ai - alpha-beta search for unit micromanagement

here is a video demonstration of the results from our paper:quotfast heuristic search for rts game combat scenariosquotwe use a new algorithm abcd - alpha beta considering durations to plan all unit actions you see being performed the search is allowed to run for 50ms per frame in order to simulate real-time performance there is no human input or hard-coded scripting being used all actions are being decided intelligently in a similar manner to how chess ai systems work the reason this problem has been so hard is two fold:- extremely high branching factor for search ie: an exponential number of possible simultaneous actions- limited resource budget 50ms per decision vs many seconds or even minutes given to a game like chessunit hp bars are shown above the units as well as larger versions in the top-right corner the red units are controlled by search while the blue units are controlled by the default quotattack closest unitquot behaviour which is default to the starcraft built-in ai initial starting positions for units are generated randomly but symmetrically to guarantee fairnessshown is our combat simulation visualizer due to some issues with unknown unit behaviour in starcraft it is not yet possible to carry out perfect action execution in the game itself so we showcase its performance first in simulation soon we039ll be incorporating this into our ai bot quotualbertabotquot which came 2nd place last year at the 2011 aiide starcraft ai competitionhttp:wwwstarcraftaicompetitioncom- why is this newthis is new because every other micro system so far including those in bw sc2 and the ai competition has been performed using hard-coded human knowledge or with incredibly long rule-based scripts with this system i can simply throw any units at it and it figures out the best moves on its own- why does the script win sometimesin the examples i recorded the blue player script does win sometimes this is due to the nature of the randomly generated positions as well as the visualization eating up some of our processing time in our paper our method beats the best scripts used from the 2011 starcraft ai competition over 80 of the time
g-star allstars round of 8: makaprime v ogsthewind g3 p22

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: makaprime v ogsthewind g3 p12

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: makaprime v ogsthewind g2

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: makaprime v ogsthewind g1

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: slayersboxer v kyrixzenith g2 p22

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: slayersboxer v kyrixzenith g2 p12

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: slayersboxer v kyrixzenith g1

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: nexgenius v tester g3 p22

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: nexgenius v tester g3 p12

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: nexgenius v tester g2

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: nexgenius v tester g1

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
zerg tutorials: busting the protoss early expo

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: fruitdealer v foxer g3

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall
g-star allstars round of 8: fruitdealer v foxer g2

facebook ftw:http:wwwfacebookcompageshdstarcraft111965302161155v=wall