AI와 인간의 게임 대결이 AI의 압승으로 끝난 것은 아니다. ‘스타크래프트’ 같은 실시간 전략 게임이 대표적이다. 이런 게임은 수많은 유닛에 개별적으로 명령을 해야 하기 때문에 경우의 수가 다른 게임에 비해 압도적으로 많고, 상대방의 행동에 따라 그 수가 기하급수적으로 늘어난다. 게임이 진행된다고 해서 체스나 바둑처럼 경우의 수가 줄어들지도 않는다.