A Survey of RTS Game AI Research and Competition in StarCraft (2013) [pdf]

http://webdocs.cs.ualberta.ca/~cdavid/pdf/starcraft_survey.pdf

by mrtbld • 12 years ago

49 26 12 years ago

webdocs.cs.ualberta.ca

sauere• 12 years ago

I played the sh*t out of Broodwar (and nowadays, SC2 HOTS) but i never heard about this Bot league. Thank you, this was a very interesting read.

qznc2• 12 years ago

Is there a human vs bot comparison?

2Pacalypse-3• 12 years ago

Yes. Here's a video[0] of the winner in 2014 StarCraft AI Competition against one of the better human player.

More can be found at their official website[1] under Media/Files tab.

[0] https://www.youtube.com/watch?v=DQI1wyRmeUQ

[1] http://webdocs.cs.ualberta.ca/~cdavid/starcraftaicomp/

ctchocula5• 12 years ago

Seems the TvZ part of the bot could be improved by getting up turrets in time. Maybe they could get the bot to do a statistical analysis of builds they are likely to face in each match-up and use a build order that counters it.

qznc2• 12 years ago

AI tries to defend with siege tanks against airborne mutalisks??

z3t4• 12 years ago

I don't know any games besides chess and tic tac toe where a bot have been able to beat a good player ...

Argorak• 12 years ago

TicTacToe can be easily played to a draw, unconditionally. Optimal play is simple, even for humans and optimal play leads to a draw.

2Pacalypse-3• 12 years ago

What about any FPS? Instant headshots would be hard to deal with.

cjbprime• 12 years ago

Your research is out of date, then. :) Even the game of Go, thought to be the hardest for computers, now has bots at the 6-dan (stronger than >99% of humans will ever be) level.

plainsight• 12 years ago

Checkers is solved too (AI will always draw or win).

ctchocula5• 12 years ago

Poker bots made by the same university have been able to defeat human experts in heads-up limit play [1].

[1] http://poker.cs.ualberta.ca/man-machine/

tinco4• 12 years ago

Glad to see the scene is still alive and well. Back when it was picking up I made a Ruby client to one of the server based BWAPI clients, I built a really neat Ruby API to it too. Unfortunately I invested so much time at that point the actual 'AI' I made just 6-pooled the opponent, in just 44 lines though[1]!

Lately the release of mruby made me think maybe I should try again :) (mruby seriously reduces the amount of effort required in getting Ruby to talk to BWAPI.)

1] https://github.com/d-snp/RProxyBot/blob/master/basic_ai.rb

Lambdanaut• 12 years ago

I used the python BWAPI client. I recently tried to get back into it but it seemed a lot more buggy and BWAPI wouldn't run on my newer Windows PC. :/

It was a lot of fun. Figuring out a base layout was the most difficult part for me. I ended up using the random function and placing buildings around my main base at random offsets. Didn't get too far with that, haha.

tinco4• 12 years ago

Yeah, silly problems like that really made being competitive with established AI's or even players hard. Just an AI that sets up a base properly and manages to build a proper army at the right timings but without any strategic insight into the opponent or even micro-decision making (which unit targets which opponent) will still do very decently, just because all the boiler plate is so much work not many AI's get to the actually being 'intelligent' part.

A Survey of RTS Game AI Research and Competition in StarCraft (2013) [pdf]

Related Stories