인공지능의 큰 성과는 IBM의 딥블루 컴퓨터가 1996년에 체스 챔피언인 카스파로프를 이긴 것이다. 체스에는 10,120개의 경우의 수가 있어 여러 수를 내다보기 위해서는 상황의 조합이 증가하기 때문이다. 반면 바둑은 10,800개의 경우의 수가 있어 인공지능이 어려움을 겪는다.
그래도 인공지능이 주목할 만한 성과를 거둔 분야가 일부 있었으니 가장 대표적인 사례가 IBM의 딥블루 컴퓨터가 1996년 세계 체스 챔피언 카스파로프를 이긴 사건이다. 체스 게임에 이기기 위해 컴퓨터는 현 상황에서 가능한 모든 수를 도출하고 평가함수를 이용해 가장 유리한 수를 계산하는데, 여러 수 앞을 내다볼수록 가능한 상황의 조합이 급격히 증가한다. 체스는 가능한 경우의 수가 10120에 달하는데, 이는 우주에 존재하는 원자의 수인 1080보다 훨씬 큰 수로 최고의 슈퍼컴퓨터로도 우주의 역사보다 오랜 시간이 소요된다(유신, 2014: 200-201). 반면 체스보다 단순한 체커 게임의 경우 이미 컴퓨터가 가능한 모든 경우를 탐색해 게임의 해법을 풀어 버렸다. 한편 바둑의 경우는 가능한 경우의 수가 무려 10800에 달해 인공지능이 접근하는데 어려움을 겪었는데, 수많은 가능성 중 무작위로 일부만 검토해도 대체로 올바른 확률을 계산할 수 있다는 몬테카를로 검색법을 활용해 최근 발전을 이루고 있다(유신, 2014: 201-202).