전에 올라온 글을 보니 가능하단 분도 계시고.. 불가능 할것이란 분들도 계시고..
대체로 불가능하단 의견이 주더군요.

제 생각을 말해보면 대답은 이길수도 있고 아닐수도 있다입니다.:)

무슨 황희 정승도 아니고 뭔 이야기냐구요..그러게요 -_-;

우선 순수한 인공지능으론 불가능하다고 생각합니다.
현재의 스타에서 컴퓨터의 플레이는 그저 몇가지 패턴입니다.
그저 어떤 빌드를 써서 어느정도 유닛이 나오면 러시를 가고 그 러시후에는 멀티하고
여러유닛을 조합한다(항상 스카웃,퀸이 나오는 이유죠;;)
그렇지만 우리가 쓰고 있는 모든 빌드가 실은 컴퓨터의 그것에서 따온 것이니 무시하면
안되겠죠?:)

그럼 정말 모든 경우의 수를 입력해서 그에 따른 대처를 하게 만든다면??
안타깝지만 이것은 정말 "불가능"입니다.
바둑이 프로기사를 이길수 없는것은 너무나도 방대한 경우의 수 때문이죠.
이거 돌리면 컴퓨터 뻑납니다.
그런데..바둑은 턴제 전략 게임입니다.
스타는? 실시간 전략게임이죠.변수가 바둑의 몇십만배는 되리라 봅니다.
시간,스타팅에 따른 자원수급 이런 단순한것(사실 단순하지도 않아요 ㅠㅠ)
외에 엄청난 변수를 만들어 내는 "상대 프로게이머"가 있습니다.
이넘이 어떤 빌드를 쓰고 일꾼은 얼마나 만들며 유닛은 몇마리인지..
이 모든것이 변수죠.아마 절대 "불가능"이라 해도 과언은 아닐겁니다.

그!러!나!
"게임쪽의 인공지능"이라는 쪽에선~~
가능하며 매우 손쉽습니다.:)

왜냐면 게임쪽의 인공지능에는 치팅도 들어가거든요^^
여러분이 한번쯤은 해보셨을 "고수 컴퓨터"의 방식이죠.
어느순간 급격하게 늘어나는 자원량,유닛수. 기억나시죠?

머 간단히 말해서 컴퓨터 저그가 게임시작 3분만에 하이브업을 마치고 풀업 울트라-체력은 1000정도로 증가시킨-를 계속 어택땅 시킨다고 생각해보시면(두부대 정도로 할까요?) 간단합니다.하지만 그렇게 하면 아무도 상대를 안해줄테니 대충 대충 정도에 마추어 주어야겠지요.

분명히 컴퓨터는 엄청난 연산속도를 가지고 있습니다.연산이란 면에선 사람의 뇌는
이미 따라갈수 없지요.
유닛 컨트롤에 한해서라면 분명히 지금도 프로게이머를 능가하는 그것을 컴퓨터가 하게
할수 있습니다.러커와 일대일하는 마린.무빙샷하는 질럿,레이스,원샷원킬의 무탈등등..
그것은 지금도 충분히 가능하며 그리 어려운 일도 아닙니다.
그러나 그럴 필요를 못느끼는 것이고 그런거 만드는 시간에 다른게임 하나더 만드는것이
이익이기 때문에 안할 뿐이죠.(제작자 입장에서요^^)

쓸데없이 이야기만 길어졌네요.
여튼 결론을 내리자면 대답은 "그렇다 가능하다.일도 아니다."정도 겠습니다.
그러나 실제로 그런짓을 하면 "블쟈드가 미쳤다.이게 사기지 게임이냐.."
라는 반응이 뻔하고 불매운동으로 이어질지도 모르기 때문에 안한다.이죠.

치팅을 배제한 인공지능이라면??
전 절대 불가능이라 하겠읍니다.^^