디시인사이드 갤러리

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

갤러리 본문 영역

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

drchoi(114.145) 2010.01.29 23:09:48
조회 704 추천 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/13 - -
408937 박탑이 김성룡 비판을 할수는 있는데 표현이 너무 셌음 [2] ㅇㅇ(223.33) 18.01.18 222 1
408936 작년부터 챌린지매치라는 이름으로 계속 대회들을 열고있는데 [3] ㅇㅇ(124.49) 18.01.18 261 2
408934 이세돌배 jtbc 기전이라고 할판에 왕위 찿고 있냐? 홍보가 목적인데? ㅇㅇ(223.33) 18.01.18 66 0
408933 공지보고 왔는데 jtbc배 시합도 몰아서 하고 준결승 결승만 중계 [1] ㅇㅇ(223.62) 18.01.18 120 0
408932 제티비씨를 어떻게 스폰서로 끌고왔지 ㅇㅇ(223.38) 18.01.18 75 0
408931 김성룡은 그냥 조용히 덮으려고 그런거겠지 [3] ㅇㅇ(203.226) 18.01.18 244 5
408930 정다원도 학생 지도 했었구나, 나도 정선생님 한테 배우고 싶다 ㅇㅇ(223.33) 18.01.18 76 1
408929 그럼 jtbc에서 생중계도 해주나? ㅇㅇ(223.62) 18.01.18 31 0
408928 jtbc배 대진표 보니, 박정환, 신진서 빼고 거의 총출동이구만 ㅇㅇ(223.62) 18.01.18 138 0
408927 왕위전 부활이 아니라 jtbc배 ? [1] ㄴㄴ(117.111) 18.01.18 132 0
408925 jtbc배가 뭔데? [1] ㅇㅇ(223.62) 18.01.18 178 0
408923 젠7로 커제가 2점에 진 바둑 돌려봤는데 [4] ZS(1.231) 18.01.18 449 2
408921 바웨이싱 좆도 못두네 병신색기 바세돌9단갤로그로 이동합니다. 18.01.18 92 0
408920 커제 한큐아이디가 뭐예요? [3] 머단도전(118.32) 18.01.18 157 0
408919 희소성의 가치로 보면 조이이박 보다,해설계 유일한존재 김성룡 더 희소하다 ㅇㅇ(223.33) 18.01.18 64 1
408918 물론 천야오예 처럼 공부안하는거 감독이 잡으러 다니는 천재도 있긴하다 ㅇㅇ(223.33) 18.01.18 83 0
408917 Jtbc배에 이세돌도 나가네 [3] 1111(175.223) 18.01.18 271 0
408916 신예,여자 바둑은 첨부터 보여주면서 3시간 결승국은 150수부터 보여주는 [1] ㅇㅇ(223.33) 18.01.18 85 0
408915 김미리 한번 둬봐야한다 ㅇㅇ(116.120) 18.01.18 97 0
408914 박정환도 2점깔고 둬봐라 ㄴㄴ(117.111) 18.01.18 110 0
408913 노력 이기는 재능 없다는건 헛소리인게. 노력 안한 1인자가 어디있냐? [1] ㅇㅇ(223.33) 18.01.18 86 2
408912 김성룡은 대응할 필요가 없지 확실한 범법건도 아니고 저런건 말하는 사람만 [1] ㅇㅇ(223.39) 18.01.18 107 5
408911 나는 장투 좋아하는데 [1] 듀에르(110.70) 18.01.18 68 0
408910 현재까지 김성룡만 대인배 된거냐? ㅋㅋㅋ 웃긴다 [5] ㅇㅇ(223.33) 18.01.18 664 11
408909 김성룡이 커제 2점 접바둑을 보고 든 생각 ㅇㅇ(223.62) 18.01.18 871 4
408907 도은교 입단하려면 1년에 4명씩 16명 빠져나간 4년 뒤라고 본다 [2] ㅇㅇ(223.33) 18.01.18 157 0
408906 바웨이싱이랑 한판 뜨는중이다 일본서버 진요엽 구경와라 바세돌9단갤로그로 이동합니다. 18.01.18 62 0
408905 휴지조각 되는중... 듀에르(110.70) 18.01.18 80 0
408903 코인으로 2일동안 150만원 범 [3] 듀에르(110.70) 18.01.18 126 0
408902 (썰전) 김성룡의 현재 상황은? [3] ㅇㅇ(110.70) 18.01.18 961 15
408901 4에서 5단업나 [5] 바세돌9단갤로그로 이동합니다. 18.01.18 173 0
408900 이렇게 보니까 천뚱팀보다 정관장팀이 세보이는데 ㅇㅇ(223.39) 18.01.18 121 0
408899 지금 한큐 접속했는데 절예 a 오늘은 바둑 안뒀네 ㅇㅇ(223.33) 18.01.18 36 0
408898 당분간 여유가 없겠지만 여유 생기는대로 [2] ZS(1.231) 18.01.18 103 0
408897 썰전보면서 역시 새삼 느낀다 [2] ㅇㅇ(223.39) 18.01.18 238 8
408896 한판둘놈 잇나 [4] 바세돌9단갤로그로 이동합니다. 18.01.18 119 0
408894 절예지도 b,c 기보감상 왜 막아놨냐 [3] ㅇㅇ(175.223) 18.01.18 141 2
408893 사이버오로에 김성룡 썰전 떴네 [1] ㅇㅇ(175.223) 18.01.18 417 3
408892 돌바람 vs 간쓰양 정선 기보와 참고도 [4] 돌바람갤로그로 이동합니다. 18.01.18 459 4
408891 집 청소하다 발굴함 [3] ㅇㅇ(211.211) 18.01.18 651 9
408890 업스랑 알파 제로랑 몇 점 치수일까? [2] ZS(1.231) 18.01.18 129 1
408889 이와중에 도은교는 일반입단전 도전하고있네 [5] ㅇㅇ(124.49) 18.01.18 371 4
408888 네이버에 바알못들 천지다 ㅇㅇ갤로그로 이동합니다. 18.01.18 117 0
408887 한중 바둑리그 챔피언 몇시에 하냐? [2] ㅁㄴㅇㄹ(183.104) 18.01.18 140 0
408886 Gpu쓰는 인공지능은 수가다르냐 ㅁㅁ(211.246) 18.01.18 84 0
408885 한국기원은 팩트체크단을 결성해서 모든 기사랑 방송을 모니터링하도록 ㅇㅇ(223.39) 18.01.18 58 3
408884 근데 커제 흉내바둑 안둠? 사람갤로그로 이동합니다. 18.01.18 52 0
408882 커제랑 인공지능이랑 치수고치기함?? 사람갤로그로 이동합니다. 18.01.18 65 0
408880 이건 과연 팩트일까 소설일까..정상룸 팩트체크 출동하자 [1] ㅇㅇ(223.39) 18.01.18 167 4
408879 귀재(기재)는 많지만 천재는 드물고 [1] asdf(115.23) 18.01.18 104 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2