"체스챔피언 이긴 수퍼컴퓨터, 바둑도 결국 넘어설 것"
|
"체스챔피언 이긴 수퍼컴퓨터, 바둑도 결국 넘어설 것"
| 문용직 2014-08-22 오후 01:54 [프린트｜스크랩] |
|
|
|
|
 |
| ▲ 19일 서울 코엑스에서 열린 ‘바둑과 수학’ 강연장에서 김용환 박사가 조합게임이론을 적용한 바둑의 끝내기 해법을 설명하고 있다. [김성룡 기자] |
이 기사는 중앙일보 문용직 객원기자가 쓴 [문용직의 바둑 산책] "체스챔피언 이긴 수퍼컴퓨터, 바둑도 결국 넘어설 것"을 그대로 옮긴 것입니다.클릭☞ 기사원문 바로가기
세계수학자대회 '바둑과 수학' 강연
프로 5명, 수학자 25명과 다면기
'1000달러 패' 18년간 못 풀어
정확한 끝내기, 해법은 역시 수학
 체스챔피언 이긴 수퍼컴퓨터, 바둑도 결국 넘어설 것"
“1000달러짜리 패는 어디에 숨어 있나?”
18년 전 미국 수학자 엘윈 벌캄프(Elwyn Berlekamp·전 버클리대 교수·74)가 프로 바둑계에 던진 질문이다. 이 질문에 바둑계는 아직 답을 찾지 못하고 있다.
13일 개막한 제27차 세계수학자대회가 21일 막을 내린다. 4년마다 열리는 세계 수학계의 잔치로 수학적 업적에 대한 평가와 토론, 새로운 문제의 발표 등이 이어졌다. 수학 대중화를 위한 행사도 많았다. 2010년 인도 대회에서는 체스 다면기(多面棋)를 열어 관심을 크게 끌었다. 다면기는 기사 한 명이 다수의 상대와 동시에 시합하는 방식이다.
대회 조직위원회는 이번에 바둑을 선택했다. 각종 강연과 다면기가 준비됐다. 대회 문화위원인 박부성(43·경남대) 교수는 “바둑은 지극히 수학적인 게임이다. 내가 둔 수에 상대가 어떤 수를 두고, 다시 그 수에 내가 어떤 수로 대응해야 할지를 논리적으로 생각해야 하기 때문이다. 바둑에 수학이 어떻게 사용되는지를 알 수 있는 기회”라고 말했다.
19일 오후 열린 ‘바둑과 수학’ 강연장엔 수학자 400여 명과 일반인 100여 명이 참석했다. 이어 프로기사와 수학자 다면기 시합이 열렸다. 서봉수(61)·유창혁(48)·이창호(39)·박지은(31) 9단과 김효정(33) 2단이 수학자 25명을 맞아 각각 1대 5로 대국했다. 치수는 3~9점. 5명을 상대하는 건 프로에겐 쉬운 일이었지만 수학자들은 프로의 착수에 전전긍긍했다.
강연의 주제는 세 가지였다. 프로를 이길 컴퓨터는 언제 나올 것인가, 바둑의 끝내기에는 수학적인 해법이 있는가, 바둑 보급에 수학은 어떤 기여를 할 수 있는가 등이었다.
 인공지능이 바둑을 정복할 수 있을지는 지난 수십 년간 최대 관심사였다. 하지만 뚜렷한 성과는 없었다. 인공신경망(Artificial Neutral Network) 같은 최신 기법으로도 바둑의 기묘한 세상을 넘어서지 못했다. 참고로 IBM 수퍼컴퓨터는 1997년 체스 세계챔피언을 꺾은 바 있다.
하지만 이병두(57·세한대) 교수는 “몬테카를로 트리 탐색(Monte-Carlo Tree Search) 기법이 유력한 대안으로 등장했다”며 “수십 년 이내에 프로를 이길 컴퓨터가 나올 것”으로 전망했다. 최규병(50) 9단은 “현재 프로가 넉 점 접기 힘든 실력까지 컴퓨터가 진화했다니 놀랍다. 발전이 상상 이상”이라고 말했다.
신산(神算)이라 불리는 이창호(39) 9단은 끝내기를 어느 정도 정확하게 할 수 있을까. 틀려도 오차는 1집 정도라고 알려져 있다. 하지만 정확한 끝내기는 프로들에게 악몽과 같다. 김용환(50·금융전문가) 박사는 “눈으로 볼 수 없는 미세한 차이를 수학은 찾아낼 수 있다”며 “조합게임이론(Combinatorial Game Theory: 쌍방에게 정보가 완벽하게 공개된 게임의 해법을 찾아내는 분야)이 해법”이라고 말했다. 바둑의 끝내기는 정보가 완벽히 공개된 세계다.
바둑의 확산에도 수학의 도움이 필요하다. 전문기사인 김찬우(42) 6단은 “현재 한국의 인터넷 바둑 사이트는 입문자들에게 좋은 활동 공간을 제공하지 못하고 있다”고 지적했다. 간단히 말해 18급이 1급과 두면 스트레스를 받아 바둑을 포기한다는 것이다. 그는 “비슷한 또래끼리 두면 즐거움이 배가 된다”며 “입문자 공동체를 잘 만들어야 하는 이유다. 수학으로 시스템 구축이 가능하고 또 바둑 보급에 요긴하다”고 했다.
◆끝내기 난제 ‘1000달러 패’=1996년 벌캄프 교수와 김용환 박사는 상금 1000달러를 걸고 끝내기 문제를 세계 바둑계에 제시했다(기보 참조). 하지만 너무나 난해해 90수 넘는 수순을 정확하게 찾아낸 사람은 지난 18년 동안 아무도 없었다. 프로 9단들도 실패했다. 도전하고 싶은 분은 인터넷 검색 창에서 Where is the “Thousand-Dollar Ko”?를 입력하면 문제와 해법을 밝힌 논문을 무료로 다운받을 수 있다(‘Ko’는 ‘패’를 뜻하는 일본어다). ‘기보’는 백이 먼저 두어 이기는 과정을 찾는 문제다. 정확한 수순을 찾아야만 백이 1집 이긴다. 바둑 룰은 한국식은 물론 중국식도 일본식도 가능하다. 알파벳 대문자는 처음에 두어야 할 자리를 예시한 것으로 첫 번째 수는 이 중에 하나다.
[중앙일보 문용직 객원기자]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 시황제 |
｜ 2014-08-31 오전 12:25:00 [동감0] 
|
|
착각하는 모양인데...
문제가 어려운게 아니고
1000달러 라는 유인이 약한거 아닌가?
프로선수들한테 100만원 줄테니 90수 짜리 문제 맞춰보라고 그러면 글쎄...
더 어려운 문제 만들어보라고 하면 프로기사들 몇명 모여서 만들면 만들 수 있을 듯....
|
|
|
 poiuytrewq |
｜ 2014-08-24 오후 10:47:00 [동감0]
|
|
현재 지구상에 사는 인간 모두 죽을때까지 컴터가 인간바둑 못이긴다
유일한 대책은 프로9단 수십명이 전세계 수학자보다 수학을 더 잘하는
즉 수학과 바둑을 초일류 프로로 둘다 하는 사람 수십명이 메달리면 가능
|
|
|
| 파툭 |
｜ 2014-08-24 오전 5:42:00 [동감0]
|
|
그걸 증명하려면 90수는 두어야 하는데그러면 판에 90수이상 놓을 자리가 잇다는거고 상
대가 이치에 맞지 않는 반발을 하면 난 골이 빠개지도록 생각하고... 그게 어떻게 정답이
잇을수 잇어요? 그리고 확률상 50%의 확률로 백이 이길가능성은 늘 잇죠 두어서 이겻
다 하더라도 정답 아니다 나 이수순에서 잘못두엇다 이러고 다시 하려고 하면 나만 바보
되는건데
|
|
|
| touch! |
｜ 2014-08-23 오후 8:32:00 [동감0]
|
|
|
저도 프로 기사의 의견이 궁금하네요. 뜻 있는 신예 기사가 바둑 팬들을 위해 문제의 수준에 대해 짧은 코멘트라도 남겨주면 고마울 것 같군요. 자세한 해설이면 더 좋구요.
|
|
|
| aness |
｜ 2014-08-23 오후 5:58:00 [동감0]
|
|
|
상비군에서 잠깐 쉬는시간동안 저 문제 풀었답니다.
|
|
|
| african |
｜ 2014-08-23 오전 4:41:00 [동감0]
|
|
프로가 넉점으로 힘든 프로그램이 있다고요? 못들어봤는데? 아직 아마수준을 넘기 힘든 것으
로 아는데......
|
 하이디77
|
일본의 '제니스'가 4점 정도의 치수로 프로를 이길 수 있는 수준이라고 들었습니다.
|
|
|
| 박타령 |
｜ 2014-08-23 오전 12:15:00 [동감0]
|
|
|
상금을 1억으로 올리면 이세돌 선수가 풀 텐데 상금이 100만 원으로 너무 적어서 안 하는 거지요. 프로들은 돈이 적으면 안 움직여요. 프로에게 100만 원은 동기유발이 안 되는 돈이지요. 적어도 몇 천만 원 이상 되어야 눈에 불을 켜고 달려들겠죠.
|
|
|
| k0564 |
｜ 2014-08-23 오전 12:05:00 [동감0]
|
|
|
상금을 천배이상 걸면 간단할텐데....
|
|
|
| 아띨라 |
｜ 2014-08-22 오후 7:31:00 [동감0]
|
|
|
문제 쉽다는 분들 관련 논문 찾아 보시면 생각이 달라질거에요.
|
|
아생아생
|
논문말고, 프로의 소감을 듣고 싶다니깐요.. 천달러 말고, 천만달러 정도면 내가 답
을 찾아볼텐데..
|
|
아띨라
|
최정상급 프로를 포함해서 단 한명의 정답자도 없는 문제입니다.
|
|
아띨라
|
정답자가 나오지 않아 답은 논문을 통해 이미 공개가 되었습니다. 전성기 이창호도 매우 난해하다고 인정한 바 있구요. 실전에 도움이 될 것 같지 않아서 당장 풀지 않겠다 했던 기사가 90년대에 뜬 적이 있었는데 도전했다 해도 정답을 못 맞추었으리라 봅니다.
|
|
아생아생
|
그건 천달러 건 수학자들 이야기이겠지요. 프로기사들의 소감을 듣고 싶다니깐요..
|
|
아생아생
|
정답이 제가 위에 적은 처음 몇수는 맞나요? 정답을 아시면, 비교 부탁드려요.. 그게
맞다면, 프로들은 전체 수순을 조금 생각하면 맞출 수 있을 것 같다고 생각 됨..
|
|
|
| 태연♡ |
｜ 2014-08-22 오후 4:39:00 [동감0]
|
|
|
18년 동안 정답을 못 찾을 만큼 어려운 문제가 아닌 거 같은데요... 프로기사분들 18분이면 풀지 않을까요? 프로기사분들의 의견이 궁금하네요 ㅎㅎ
|
|
|
| 아생아생 |
｜ 2014-08-22 오후 3:38:00 [동감0]
|
|
저 끝내기 문제는 그리 어려운 문제가 아닌 것 같은데?? 문용직 기자님은 전직 프로의 입장
에서 정말로 18년 동안 정답을 아무도 찾아내지 못할 그런 어려운 문제라고 생각하시는지,
그냥 누군가 써준대로 기사를 올렸는지 궁금하네요.. 본인의 감상을 한줄이라도 덧 붙여
주시면 좋을 것 같은데요.. 아니면, 다른 프로님이라도..
|
|
아생아생
|
첫수는 백 T, 흑 따고, 백 P, 그 다음은 흑 J ... 이리 저리 놓아보면, 아마츄어도 얼마
쯤 고민하면 답이 나올 것 같은데요? 프로는 그냥 척척 놓아갈 수 있는 수준 아닌지
??
|
|
|
| tjsay |
｜ 2014-08-22 오후 3:04:00 [동감1]
|
|
|
언젠가는 프로기사를 이기는 날이 오겠제? 이기면 뭐하겠노. 기분 조타꼬 소고기 사 묵겠제? 소고기 사 묵으면 뭐하겠노..... 기분 조타꼬 바둑 한 수 하겠제? 바둑 한 수 하면 뭐하겠노. 어차피 이길낀데. 이기면 뭐하겠노. 기분 조타꼬 또 소고기 사묵겠제? 소고기 사 묵으면 뭐하겠노....
|
|
|
|
|
|
.gif){kind=logo}
