디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

인공지능 바둑과 道策, 몬테카를로 방식과 수나누기

drchoi(114.145) 2010.01.29 23:09:48
조회 705 추천 0 댓글 5

인공지능 바둑에 대해서 꾸준히 글 쓰고 있습니다만, 개념없으신 분이 ㅁㅁ 하셨기에 하나 더 써보고자 합니다.

일단 현재 상용 프로그램으로서 최강은 다시 은별이 됩니다. 지난해 12월에 일본국내 출시된 銀星囲碁10이 天頂の囲碁를 약 승률 6:4 정도로 누르고 있으니 말이지요. 천장의 바둑은 대략 2개월간 상용 최강의 타이틀을 지니는데 불과했습니다. 상용 프로그램 자체의 기력은 은별이 대략 일본기원 아마 2단강하고 천장의 바둑이 대략 아마 2단 정도의 실력입니다. 몬테카를로 방식의 최대 약점인 끝내기가 문제여서 중반까지의 실력 평가인 3단보다 실력은 하나 정도 떨어집니다. 캐호로 일본기원 아마단급을 무시한다고 하더라도, 이정도 실력이면 타이젬 3단 정도 입니다.

웃기지 마라 타이젬 3단일리 절대 없다라고 굳게 믿으시는 분이 계실 듯 싶습니다만. 비 상용 프로그램으로써는 타이젬 아마 4단을 이미 넘어가고 있습니다. 천장의 바둑 개발팀이 쿼드코어 옵테론 *8 병렬(슈퍼컴에 근접)로 돌리시는 KGS에 바둑 로봇이 KGS 3d 정도입니다. 호선 바둑에서 kgs 5d가 실수로 진 일도 있습니다. kgs5d면 타이젬 7단 정도입니다.... 실수라도 호선으로 이길수 있다면 대단한 실력이지요. 도저히 못 믿으시겠다면 KGS도 무료이니 아이디 만들고 들어가서 대국하시면 알 일입니다. 20초 바둑이 초속기라서 인간이 불리하다고 찌찔이가 썰 풀자... 20분 30초 초읽기 3개로만 두면서 3d 를 여유롭게 지키고 있으니 말이지요.

재작년 말에 실력으로 타이젬 아마 초단 정도에 가까스로 올라온 인공지능 바둑 프로그램의 현재 실력이 이 정도입니다. 매년 1d씩 강해지고 있다고 봐야죠. 여기까지는 팩트만 적었으니 반박할 것도 없겠고 이하 제 의견을 적어 보겠습니다.

개발자들은 대략 인간 아마츄어 고수의 수준인 아마 6단(타이젬기준) 정도야 수년 이내에 가능하다고 보고 있습니다. 저도 몬테카를로 방식을 응용해서 수읽기를 한다면 하드웨어 자체 성능을 기상청 슈퍼컴 수준으로한다면 5년에서 10년 사이에 뭐 그정도야 가능할걸로 생각합니다. (눈 오는 것도 못 맞추는 슈퍼컴이지만... 뭐 그래도 ㅎㅎ) 문제는 공인 아마츄어 7단이나 프로기사의 실력 혹은 이세돌 이창호 구리 같은 인간 최고수의 실력을 속기가 아닌 3시간 이상 바둑에서 이길수 있느냐는 걸로 봅니다. 각 변화의 형세의 유불리를 정확하게 읽어내는 프로그래밍이 어렵기 때문이죠. 

바둑, 체스, 중국장기, 일본장기 모두 그 경우의 수 모두를 카운트 해 낸다는 것은 물리적으로 불가능합니다. 하지만  중국장기나 일본장기나 서양장기 체스나.. 목표는 왕 하나로 고정되어서 목적이 확실하다는 점이 프로그래밍상 편리합니다. 또한 각 기물들의 점수나 정석상에서의 포메이션을 점수화 한 이론이 잘 정리되어 있어서 프로그래밍 상의 형세 판단이 대단이 쉽습니다.

몬테카를로 방식을 바갤러 분들이 도대체 이해하기 어렵다고 생각하지만.. 사실 수나기이론을 무한히 반복하는 걸로 생각하면 됩니다. 무작위 적인 진행 후의 결과를 흑백간의 선악을 판단하는 방법이 도책 어르신의 수나누기 아니겠습니까. 도책 어르신은 힘바둑에서 포석이론을 만드시고, 400년의 시간을 건너서 컴퓨터가 인간 최고수를 넘어설 기초를 다시 제공했습니다. 정말 기성 한명만 뽑으라면 주저없이 뽑히실 듯... 

몬테카를로 방식의 프로그래밍(수나누기 무한 노가다)을 왜  예전에는 못했는가하면... 하드웨어 성능이 못 따라가서 그렇습니다. 체스가 바둑보다 인간최고수를 이긴것이 빨랐던 것은 단순히 경우의 수가 더 적기에 하드웨어 성능이 쉽게 커버한 것에 지나지 않았을지도 모릅니다... 진정한 컴퓨터 VS 인간의 대결을 보게 될 줄이야. T,.T인간 오래살고 볼 일 입니다.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는? 운영자 24/05/20 - -
11757 계가가 중요하구나 [8] Jesus갤로그로 이동합니다. 11.06.18 248 0
11756 ㅋㅋㅋㅋ근데타이젬좀 .. [3] pericu(182.149) 11.06.18 201 0
11755 아 바둑갤도 있었구나... [5] 우와(117.123) 11.06.18 193 0
11754 내가 한게임 8단인데 여류 프로한테 못된짓함. ㅋ [6] 143(220.117) 11.06.18 602 0
11753 이슬아 댄생어쩌구에서 탈락했다.ㅉㅉㅉ [2] 압구정신사(220.75) 11.06.18 272 0
11752 바둑 학원 사법님들이 타이젬두면... [4] 세도리(121.137) 11.06.18 324 0
11750 바둑퀴즈 풀어보세요 [4] 옥피디(203.248) 11.06.17 162 0
11745 '프로'도 이기는 '9줄' 인공지능 바둑 [2] 버들숩(119.203) 11.06.17 986 0
11739 [늅늅]바둑두는 속도 질문 [2] ㅁㅁ(125.138) 11.06.16 180 0
11738 바갤 사람들은 급수 말할떄 어디를 기준으로 말해요? [1] ㅁㄴㅇㄷ(110.76) 11.06.16 175 0
11735 급수변경해도 그럭저럭 버티네요 [3] 카퍼(119.202) 11.06.16 205 0
11732 흑승입니까? [3] 김최박(118.223) 11.06.15 190 0
11731 스포츠와함께 더욱더 진한 흥미를 ^^ 박진감이 세배 함께해보실래요 [1] 토트넘훗스퍼(111.68) 11.06.15 61 0
11728 200판만에 겨우 16급! [4] YSG갤로그로 이동합니다. 11.06.15 242 0
11726 인터넷바둑은 상대방 갈구는 맛이 쏠쏠함. [4] 박까마귀박멸갤로그로 이동합니다. 11.06.15 315 0
11725 오랜만에 바둑이 두고싶다.. [2] ㅎㅎ(222.112) 11.06.15 101 0
11724 자석바둑판 추천좀 부탁드려요. [7] ^^(58.123) 11.06.14 401 0
11723 오로5단이면 타이젬 몇단쯤되요? [3] dragon(121.180) 11.06.14 374 0
11722 ㅆㅂ..지금보니까 무릎도 다쳤네 [3] 최강초단갤로그로 이동합니다. 11.06.14 135 0
11720 난 수양이 덜된인간이라서 바둑두다 빡치는거야 [1] 최강초단갤로그로 이동합니다. 11.06.14 118 0
11719 아시발ㅋㅋㅋ어떡하냐ㅋㅋㅋㅋㅋㅋㅋㅋ [1] 최강초단갤로그로 이동합니다. 11.06.14 100 0
11718 바둑두다 빡쳐서 유리깨부쉈고 손너덜너덜해졌다 [3] 최강초단갤로그로 이동합니다. 11.06.14 276 0
11716 유창혁은 이세돌에 열등감을 가지고 있는 것 같다. [2] 박까마귀박멸갤로그로 이동합니다. 11.06.14 474 1
11714 바둑의 미래를 위해서는 컴퓨터 바둑이 인간 따라잡는게 필요하다고 생각함. [23] ㅂㄹㅇㅌ(14.52) 11.06.14 608 0
11711 타이젬 7단이 되었습니다. [6] 치킨111갤로그로 이동합니다. 11.06.14 311 0
11710 구리는 성격도 착하고 얼굴도 곱상하니 호감인데 [7] ㅂㄹㅇㅌ(14.52) 11.06.13 417 0
11709 바둑 고수분들께 감히 질문 올립니다. [22] 늅늅(118.32) 11.06.13 371 0
11708 쌩초보들 모여라~ [4] ㅁㅁ(125.138) 11.06.13 217 0
11707 우메자와 유카리♡ [1] Doll갤로그로 이동합니다. 11.06.13 252 0
11704 오오미 타이젬바둑을 아이패드에서 즐길수있다니 [3] ㅇㅇ(110.9) 11.06.12 352 0
11703 바둑삼국지같은게 드라마로 나오면 재밌을듯 [4] 압둘라마바드갤로그로 이동합니다. 11.06.12 243 0
11702 바둑만큼 상승세가 중요한 게임도 없는듯 [1] 최강초단갤로그로 이동합니다. 11.06.12 138 0
11701 이세돌9단의 카리스마는 헝클어진머리와 삐죽수염에서 오는듯 [3] 최강초단갤로그로 이동합니다. 11.06.12 296 0
11700 저의 매우 허접스런 대국기보인데 저의 급수를 평가해주세요. [9] 후룰루루(123.233) 11.06.12 302 0
11698 아래 일립이전 이립삼전질문에 답 [1] 헐래벌떡(124.111) 11.06.12 574 0
11697 왘ㅋㅋ 나바둑갤잇는거첨알앗엌ㅋ [8] pericu(182.149) 11.06.11 201 0
11696 이 문제좀 봐주세요 ㅎ [11] 히밤-_-갤로그로 이동합니다. 11.06.11 264 0
11695 곰인형 크기 종결 [1] 나뭇가리갤로그로 이동합니다. 11.06.11 107 0
11694 제 바둑을 복기하다보면;; [3] 최강초단갤로그로 이동합니다. 11.06.11 148 0
11692 바둑 초보인데요 1립2전, 2립3전이 무슨말인지 설명좀 부탁드릴게요 ㅜㅜ [4] ㅋㅅㅋ(222.237) 11.06.10 213 1
11690 막바둑 기보(내가 생각해도 허접함 ㅋ) [3] 한게임바둑(122.202) 11.06.10 154 0
11686 한게임 10급입니다... [8] 바둑(122.202) 11.06.09 234 0
11685 중급 바둑문제 [4] ..(121.168) 11.06.09 244 0
11682 엠게임 바둑 강하네.. [2] ㅇㅇㅇ(114.204) 11.06.08 253 0
11681 공부안하고 바둑두면 이렇게 됨.. [2] 후비고(211.237) 11.06.08 435 0
11680 백이 손해없이 집을 지킬수없지?.jpg [16] 최강초단갤로그로 이동합니다. 11.06.07 443 0
11678 제 바둑입니다.. 처음 올려보네요..많은 관심,거침없는 지적 부탁드립니다 [22] 치킨111갤로그로 이동합니다. 11.06.07 388 0
11672 조언좀부탁드려요~ [33] 마막장갤로그로 이동합니다. 11.06.06 380 0
11668 기경중묘 이거 보면 되나요? [5] ㅇㅇ(113.131) 11.06.06 370 0
11666 사람들은 바둑에서 그 사람의 인격을 본다고하징ㅋ [4] 최강초단갤로그로 이동합니다. 11.06.06 349 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2