The computer AI in Starcraft actually has knowledge of your position on the map (that's why it never has to scout you before he attacks). It's reasonable to assume that the AI competion would include these things as well.
Making up new tactics on the fly is not as important as it seems. What is important is recognising your opponent's strategy and responding to it (something that can easily be programmed). Of course this would only work against other AI; a good Korean player can certainly come up with a strategy that the AI cannot deal with.