컴퓨터 바둑, 무서운 속도로 인간 추격

1997년, 수퍼컴퓨터 '딥 블루'가 세계 체스챔피언 게리 카스파로프를 꺾는 충격적 사건이 일어났다. 인공지능 학자들의 다음 '공격목표'는 바둑으로 옮아붙었고, 컴퓨터의 바둑 실력은 진화를 거듭하며 인간과의 실력 격차를 꾸준히 좁혀 나갔다. 그리고 이제 마침내 인간의 벽 한쪽이 무너지는 소리가 들리기 시작했다.

세계챔피언 출신인 대만 저우쥔쉰(周俊勳) 九단은 지난달 하순 제주서 열렸던 국제 전자행사에서 컴퓨터 대국프로그램 'FUEGO'에 흑으로 2집 반을 패했다. 비슷한 시기 일본에서도 'Zen'이 왕밍완(王銘琬) 九단을 눕혔다. 이에 앞서 5월엔 일본 프로 五단 출신의 카타린 타라누(루마니아)가 'MoGo'에 패하는 사건이 발생했다. 이들 결과는 그러나 19×19의 정규 규격이 아닌 9×9의 축소 바둑판에서 나온 것이었다.

19줄 판은 9줄 판에 비해 어느 정도 복잡할까. 첫수 착수점을 대략 4배 정도로 계산한다면 두 번째 수는 4², 세 번째 수는 4³… 하는 식으로 초반 50수까지만 해도 4의 50승배에 이른다. 물론 극히 편의적인 계산이지만 어쨌든 둘 간엔 미적분과 4칙연산에 비유될 만큼의 천문학적 차이가 존재한다. 따라서 9줄 판 결과를 가지고 '컴퓨터가 바둑으로 인간을 정복했다'고 말하기엔 아직은 요원하다.

그러나 19줄 정규 바둑판 위에서의 컴퓨터 실력 역시 무섭게 발전 중이란 사실도 주목할 필요가 있다. 작년 여름 전미 바둑 콩그레스 때 김명완 八단은 'MoGo'와 9점 접바둑을 펼쳐 1집을 패했다. 그는 흐르는 땀을 닦으며 "컴퓨터의 실력 향상속도가 놀랍다. 컴퓨터 바둑은 이제 아마추어 3단 실력이 충분하다"며 고개를 내저었다. 올해 들어선 그 간격이 더욱 좁혀져 '크레이지 스톤'이 일본 여류프로 아오바(靑葉) 四단을, 'MoGo'가 저우쥔쉰을 각각 7점으로 꺾는 사태로까지 이어지는 중이다.

19줄 바둑에서도 컴퓨터가 인간과 같은 게임조건(호선) 아래서 승리하는 날이 올 수 있을까. 서울대 컴퓨터공학부 문병로 교수는 "적어도 100년 이내엔 불가능할 것"이라고 진단한다. 바둑은 '문제 공간(problem search space)'이 워낙 방대해 계산 복잡도가 상상하기 힘들 만큼 높다는 게 그의 설명이다. 실리와 세력에 대한 이해, 패(覇)의 흥정술, 국지전의 전국적 영향에 대한 계산 등 추상화 레벨(abstraction level)에서 인간과 맞먹을 알고리즘을 개발하기가 현재로선 불가능에 가깝다는 것.

실제로 사람과 대결할 때 컴퓨터는 종종 뜻밖의 미숙함을 보이곤 한다. 한 곳을 결정짓지 않고 다른 데로 손을 돌려 전투를 시도하면 경우의 수가 줄지 않아 고급 실력의 컴퓨터도 당황하는 경우가 많다. 하지만 컴퓨터는 ▲끝내기의 수리적 계산 ▲제한된 공간 안에서의 사활 등에선 프로 뺨치는 솜씨를 갖추고 있다. '사고(思考)' 차원이 아닌 '재현(再現)', 계산(計算) 영역 능력은 상당한 수준에 도달한 것이다.

국가 간 대국용 컴퓨터 개발경쟁이 갈수록 뜨거워지고 있는 것도 미래를 밝게 보는 요인 중 하나다. 지난 5월 열린 제14회 컴퓨터바둑 올림피아드에선 일본의 'Zen'이 우승했지만 캐나다 프랑스 미국 등 경쟁국 프로그램과 치열한 접전을 펼쳐야 했다. 한때 세계최강으로 군림했던 북한 '은별'을 국내에 소개한 바 있는 김찬우 五단은 "올해 안에 프로기사에게 5점으로 버틸 수 있는 컴퓨터가 등장할 것"이라고 장담한다.

오로(oro) 대국프로그램 개발자인 (주)사이버오로 곽민호 부사장은 "컴퓨터 바둑이 체스 정도의 경지에 도달하려면 엄청난 세월이 필요할 것"이라면서도, "언제가 될지는 모르지만 이론적으로 이것이 가능하다는 것은 게임이론에서 이미 증명이 됐다"고 말한다. 인류 최고의 양대 발명품으로 꼽히는 바둑과 컴퓨터, 그 두 마물(魔物)을 기묘하게 엮은 인간과 기계 간의 '무한 경쟁'은 어디까지 이어질까.