3 ms·
Are top RTS games like Starcraft hard for AI? I know the default AI isn't strong, but is Starcraft in theory difficult to trounce humans? I spoke to an ex-pro p
by MichaelGG 13y ago
Are top RTS games like Starcraft hard for AI? I know the default AI isn't strong, but is Starcraft in theory difficult to trounce humans? I spoke to an ex-pro player and he asserted AI could never get close, but I don't see why. It seems like being able to do precise calculations and a near infinite APM could be a significant advantage.
- T-hawk 13y agoWhat makes AI difficult in these games is pattern recognition of higher level strategic abstractions. A human player can recognize that placing a Go stone or a Terran command center projects some power in regions around that spot. The human can use intuitive pattern matching to assess when he has a superior force in an area and can push to a decisive tactical victory, even if the human isn't quantifying every move in precise terms. An AI must quantify every bit of power projection somehow, which becomes impossible with present computing resources in games whose possible state space quickly explodes into 10^10 or more possibilities. It's actually a similar problem to computer vision. Identifying a battle front from the current state of a war game and recognizing the tactical possibilities is similar to edge detection in a photograph and recognizing objects. Humans do that essentially with highly parallel computations and lookups by billions of neurons. Until we get billion-core CPUs and billion-ported RAM, AIs will not have the same capability. Source: I've done some development on AI for Civilization. It sits somewhere between Go and Starcraft in AI capabilities. Civilization is turn-based like Go, but the state space explodes far more quickly like Starcraft when you have 100 units which can each make a dozen moves in 100! different orders on a turn. (In Civ, the order on which units act each turn is extremely important, where workers lay down railroads for other units to move, or where you attack a city with artillery before the ground pounders.)
- baddox 13y agoNow that I think about it, the more interesting and challenging strategic factor in Starcraft is probably the fact that it's not a perfect information game. That's probably a big part why AIs are really good at isolated parts of Starcraft (like executing build orders in the first couple minutes of the game, or micromanaging armies in controlled situations), but really bad at actually playing a normal game and winning.