그 이전에는 아무도 그 것이 가능하리라고 생각할 수조차 없었다. 그 밖의 다른 게임들은 언제쯤 모든 수가 풀리게 될까?
2인용 텍사스 홀듬 포커 게임
모든 수를 풀어내는 기간:5년
포커를 둘이서 하면 재미가 없다. 하지만 인원이 셋 이상으로 늘어나게 되면 그 모든 수를 다 밝히는 것은 과학적 관점에서 볼 때 불가능하다.
백개먼
모든 수를 풀어내는 기간: 10년
주사위가 구르는 기회 요소 덕분에 백개먼 보드에서 일어날 수 있는 경우의 수는 10의 20승이다. 과학자들은 백개먼을 풀어내는 방법은 이미 알고 있지만 현재의 컴퓨터 기술로서는 그 방법을 실행할 수가 없다.
체스
모든 수를 풀어내는 기간: 100년
아무도 체스판 위의 경우의 수가 몇 가지 있는지 정확히 모른다. 하지만 10의 40승 내지 45승 정도가 있을 것이라고 추측은 하고 있다.
쉐퍼는 자신이 죽기 전에 체스를 완벽하게 풀어낼 수는 없을 것이라고 생각하고 있다.
바둑
모든 수를 풀어내는 기간: 불명
중국에서 유래한 이 가장 복잡한 게임은 체스보다 훨씬 더 많은 경우의 수를 지닌다. 10의 100승 정도 된다. 과학자들도 이 게임을 풀어낼 방도를 모르며, 기술이 언제쯤 발전해서 그 일을 해낼 수 있을지도 감을 못 잡고 있다.
< 저작권자 ⓒ 서울경제, 무단 전재 및 재배포 금지 >
