일단 인공지능이 게임을 하는 방식을 어떻게 처리하게 될지에 따라 다를 것 같은데요.

카메라를 통해 모니터를 보고 영상분석을 통해 데이터를 얻어내는 방식으로 스타크래프트 대결에 임한다면, 바둑의 후속과제라고 해도 될 만큼 인공지능의 다음행보로서는 쉽지 않은 미션이 될 것 같습니다.
그렇게 된다면 컴퓨터도 미니맵을 보면서 상대 진영을 찍어서 화면을 봐야 상대의 유닛 구성 데이터를 얻을 수 있고, 그러자면 정찰도 보내야하고, 입구가 막혀있으면 데이터를 얻을 수 없고... 바둑의 차원을 넘어서는 훨씬 많은 경우의 수가 생겨버리니 보드게임의 복잡도 따위에 비할바는 아니게되겠지요.

그게 아니라 별도의 지원을 통해 코드로 된 데이터를 넘겨받아 대결에 임한다면, 지금 당장도 AI가 사람을 박살 낼 수 있음을 우리가 잘 알고 있습니다.
AI로 마린산개 해버리면 럴커로 마린을 당해내기 어려울 테니까요.

LOL과 스타중에 어느쪽이 더 어려울지는 잘 모르겠습니다만, 어느쪽이든 쉽지는 않을 것 같습니다.