디시인사이드 갤러리

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

갤러리 본문 영역

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

drchoi(114.145) 2010.01.29 23:09:48
조회 710 추천 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/27 - -
공지 [공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [125] Godzney갤로그로 이동합니다. 14.12.01 203702 653
공지 바둑 갤러리 이용 안내 [107] 운영자 05.07.29 81104 42
944357 구단제해서 연봉지급 안할거면 [1] 바갤러(118.220) 18:36 13 2
944356 골프선수가 상금높은 대회만 나가겠다는데 문제임? 바갤러(211.36) 18:36 8 0
944355 타이틀전으로 해야 최정 김은지 스미레 대전이 짜릿 바갤러(121.162) 18:33 10 1
944354 이게 다 복지 리그 탓이다. [1] 바갤러(121.162) 18:32 16 1
944353 바둑기자들도 문제있다고 봄. [1] 75%갤로그로 이동합니다. 18:31 35 3
944352 바둑리거가 바갤러(118.220) 18:30 18 1
944351 틀딱 인공충들의 모델 75%... ㅋㅋ 바갤러(116.127) 18:30 18 0
944350 리그를 기전으로 전환해야 홍보 효과 생긴다. 바갤러(121.162) 18:28 12 2
944349 김은지 선수님 힘내세요!! 오청원(211.234) 18:28 19 1
944348 바갤 민심은 신경안써도됨 원래 최정한테 늘 불호였지 [3] 바갤러(118.39) 18:25 31 3
944347 조상연 08년생인데 잘하는것같네 ㅇㅇ(122.44) 18:23 22 2
944346 그만큼 바둑팬들한테 많이 밉보인거임 바갤러(118.235) 18:23 25 4
944345 최정은 을조리그를 불참했어야 번아웃도 진실로보일텐데 [7] 바갤러(221.154) 18:20 63 3
944344 팩트체크 / 최근 5년 최정 5월까지 대국수 비교 [1] ㅇㅇ(110.70) 18:20 27 1
944343 짧은 일정은 최정이 '투혼'을 발휘해 참가하는거야. [1] 75%갤로그로 이동합니다. 18:19 19 1
944342 당분간 김은지팬들 자극하지마라 [2] ㅇㅇ(27.119) 18:17 45 6
944341 팬들이 높은시청률로 보답한 적이 있기나 함? 바갤러(211.234) 18:17 18 3
944340 리그불참 이유 - 3달 이상의 장기간 레이스 75%갤로그로 이동합니다. 18:17 19 2
944339 최정선택에 대한 바갤 반응이 자연스러운 흐름아니냐? 바갤러(221.154) 18:14 24 3
944338 안녕하세요. 오만원입니다. 오만원(116.127) 18:13 11 1
944337 불참논란의 핵심 ㅇㅇ(118.235) 18:13 23 2
944336 본인이 힘들어서 쉬엄쉬엄하겠다는데 왜 니들이 난리임? 바갤러(211.36) 18:07 28 4
944335 김은지 안티가 존재하는게 이해안감 바갤러(221.155) 18:07 32 1
944334 최정은 대회를 골라 나가는 중이 아니야 [1] ㅇㅇ(110.70) 18:07 33 2
944333 오청원이 75% 보다 훨 낫다.. 할말있냐? [1] 바갤러(116.127) 18:03 23 1
944332 팩트체크 / 최정은 올해 바둑리그 빼고 다 나가는 중 ㅇㅇ(110.70) 18:02 27 1
944331 75프로는 27급이지 무슨 아마추어야.. 왕초보띠리가.. 바갤러(116.127) 18:01 16 0
944330 내가 최정같은애한테 왜 돈줘야됨? ㅇㅇ(118.235) 17:58 31 2
944329 영상인사 ㅋ [1] 영준(106.102) 17:49 46 1
944328 2024 기업은행배 16강 김은지 VS 조혜연 사활문제갤로그로 이동합니다. 17:43 47 0
944327 유튜브에 가끔 뜨는 초단들 대국 보면 되게 바갤러(160.238) 17:43 25 0
944326 2류,3류, B급, C급 남자기사들이 일류여자기사 질투하는 이유가 뭐임? ㅇㅇ(118.235) 17:41 25 0
944325 이거 실화냐? 미친정부 .. [1] ㅇㅇ(118.235) 17:36 62 0
944324 최정이 리그 안나가는 진짜 정확한 사유 [7] 설명충(192.119) 17:33 120 4
944323 75% 이게 니가 둔 기보냐? ㅂ ㅅ 이네.. [6] 바갤러(116.127) 17:29 73 0
944322 은공지 은공지 하니까 뭔 어감이 ㅇㅇ(211.234) 17:28 23 1
944321 김은지 징계짧은것도 있고 빠들이 안티를 더 키우고있음 바갤러(220.121) 17:24 35 4
944320 신진서 바둑리그 27승0패 하고 6800만원 벌었다 말이됨? [1] ㅇㅇ(110.70) 17:21 65 2
944319 타이젬 기사는 딱히 최정비판 기사가 아닌데? 75%갤로그로 이동합니다. 17:21 55 3
944318 아니 그렇게 출전을 바라면 돈을 더 주라고 쓰레기들아 ㅋㅋㅋ ㅇㅇ(110.70) 17:17 41 8
944317 타이젬이 최정 작심비판했네 [2] ㅇㅇ(39.7) 17:09 128 10
944316 밸런스 쩌네 샤이나리갤로그로 이동합니다. 15:51 131 0
944315 민희진이 승소했네. 니미...뉴진스도 나락갈때 된 듯 [2] ㅇㅇ(211.36) 15:47 144 1
944314 한국여자바둑리그 [1] 바갤러(219.255) 15:43 127 0
944312 얼차려나 훈련은 상관 본인도 가능한 것만 시켜야함 [2] ㅇㅇ(211.36) 15:35 42 2
944311 최정은 다른 영역이라 이해해 줘야함 ㅇㅇ(125.176) 15:32 109 6
944310 도핑, 바둑예산 등 현안에 대해 애써 눈감는 대바협 [1] ㅇㅇ(106.101) 15:32 71 3
944308 긴급) 한기홈피 공지사항에 학생들 개인정보 유출됨 ㅇㅇ(118.235) 15:26 97 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2