디시인사이드 갤러리

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

갤러리 본문 영역

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

drchoi(114.145) 2010.01.29 23:09:48
조회 720 추천 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/07/01 - -
9655 프로바둑기사가되려면? [3] ㄴㄴ(121.139) 10.10.13 745 0
9642 바둑 잘 두면 뭐가 좋을까? [4] 소피의선택(59.26) 10.10.13 423 0
9640 흉들 나바둑 배우려고 하는데 어디서 배우는게 좋을까 ?? [4] 문준호 짱(211.213) 10.10.12 338 0
9639 조훈현 이창호 이세돌 그리고... [7] 상도동의밤(61.75) 10.10.12 2170 0
9638 이세돌 명국선 여기서 사셈 [2] ㅇㅇ(203.248) 10.10.12 456 0
9637 바둑게임 괜찮은 거 있나요? [2] 모슬리갤로그로 이동합니다. 10.10.12 538 0
9636 요새도 기원 운영 잘 되나요? [2] 모슬리갤로그로 이동합니다. 10.10.12 613 0
9635 안녕 [1] 물론갤로그로 이동합니다. 10.10.11 136 0
9626 바둑갤도 있는데 장기갤은 왜없나요???!!! [3] ㅁㄻ(221.150) 10.10.10 285 0
9613 인간의 욕망이 기술을 발전 시킵니다. ㅇㅇ(121.185) 10.10.08 267 0
9609 옵큐 지르고 바둑 어플 검색 좀 했는데... [1] ㅇㅇ(121.130) 10.10.07 480 1
9605 이세돌 명국선 살 수 있는곳 좀 알려주세요` [3] 아핳핳(122.32) 10.10.06 458 0
9604 타이젬 10급 승률 5할인데 추천해주실만한 책 있나요~? [1] (211.189) 10.10.06 278 0
9599 기보올리는거 공지 봤는데;; advanced들어가서 paste했는데 ,, [2] ㅇㅅㅇ(121.183) 10.10.05 145 0
9596 여자프로와 함께하는 VIP클럽에 초대합니다. VIP클럽(203.248) 10.10.05 245 0
9594 3단인데 안한지 십년 됫으니께 그럼 옜날실력 안나오냐? [1] Inside갤로그로 이동합니다. 10.10.04 335 0
9593 바둑 갤러리 분들은 인터넷 바둑 어떤 사이트에서 하시나요? [2] 정일보람상조갤로그로 이동합니다. 10.10.04 399 0
9592 님들 '장문'이 뭐임? 北女中갤로그로 이동합니다. 10.10.04 303 0
9565 오랜만에 바둑대회나 열어볼까요???? [3] 수퍼초딩갤로그로 이동합니다. 10.10.01 311 0
9563 미취넘들의 "천만인의 생각" 줸장할바둑TV(121.150) 10.09.30 180 0
9555 기보 올리는방법좀알려주세요;; [3] ㅇㅅㅇ(121.183) 10.09.28 211 0
9553 바둑을 늦은 나이에 배워도 연구생을 이길 수 있나요? [5] 수학의신(119.203) 10.09.28 728 0
9545 ㅋㅋㅋㅋㅋㅋㅋ 타이젬 개그맨들 으잌ㅋㅋ [3] 이세돌갤로그로 이동합니다. 10.09.26 546 0
9542 7단에서 첫 대국을 했었는데 [5] 소인배갤로그로 이동합니다. 10.09.25 648 0
9541 초반이 안짜인다. [5] whoknows(175.113) 10.09.24 447 0
9537 ㅋㅋㅋ 여류vs시니어 막장해설 [6] 이세돌갤로그로 이동합니다. 10.09.24 595 0
9536 인터넷에서 바둑 관련글 찾다가 발견한건데 [4] ㄱㄱ(112.156) 10.09.24 431 0
9534 양걸침? [13] 압둘라마바드갤로그로 이동합니다. 10.09.23 531 0
9533 뭔가 짜릿한 승리 ㅋㅋ [2] Leedors갤로그로 이동합니다. 10.09.23 267 0
9532 드디어 사이버오로 5단 승격 [16] 몽몽이(124.63) 10.09.22 851 0
9531 아버지 생신선물로 바둑관련 item 머가좋음? [6] 111(114.199) 10.09.22 353 0
9530 제가 가장 잘 둔 대국의 기보 [2] 수학의신(119.203) 10.09.22 517 0
9529 바둑 두는 방법 (이 글만 읽어도 인터넷 바둑 1급 수준으로 향상) [5] 바갤도발(121.139) 10.09.22 1692 0
9528 바둑 둘때 두터움과 끝내기에대해서 조언좀 [2] 이새뀌(121.183) 10.09.22 245 0
9527 바둑 잘 두는 법을 궁금해 하시는 분들께... [12] 나그네(218.209) 10.09.21 2112 2
9525 일본룰도 빅일때 무조건 0집인가요? [3] 비밀(58.226) 10.09.21 330 0
9524 어떻게 이런게 기사로 나가는지..이딴기사를 올리는 기자놈은 짤리지도 않나 무등(218.237) 10.09.21 163 0
9522 빅 을낼때 생각해볼점 [2] 시기상조(121.138) 10.09.21 212 0
9521 선수를 잡았는데도 질때가 있네요;; [2] 우상귀소목(118.91) 10.09.21 210 0
9520 빅형태는 아무리 집이 많아도 0집입니다. [5] 시기(121.138) 10.09.21 331 0
9518 빅의 계가 [2] 압둘라마바드갤로그로 이동합니다. 10.09.21 260 0
9517 온국민이 보는 싸이트에 이럴수가 제길... 이서(210.114) 10.09.20 144 0
9516 여기 스2 하시는 분 있나요 [1] Leedors갤로그로 이동합니다. 10.09.20 161 0
9515 바둑 용어중에서 패배를 초래하게 된 수를... [5] 11(59.7) 10.09.20 372 0
9514 근데 궁금한게 있는데요 [5] 레알의종료(210.216) 10.09.20 182 0
9513 아오 빢쳐 언능 19세가 되야 고수방에 들어가든지 말든지 하지 ㅡ.,ㅡ [1] Leedors갤로그로 이동합니다. 10.09.20 194 0
9512 타이젬5~6단 = 피망9단 keske갤로그로 이동합니다. 10.09.20 369 0
9511 보통 바둑학원에서 초딩가르치는 알바뛸려면 기력이 어느정도여야 되나요??? [2] 이절수(24.72) 10.09.20 382 0
9509 바둑에서 가장 기쁜 승리는? [9] 타젬조아(125.136) 10.09.20 354 0
9508 아 프로랑 유단자는 또 다른거에요??? [5] 레알의종료(210.91) 10.09.19 302 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2