close_btn

  • ※ 사이트 내부 통합검색


  • ※ 카카오페이로 기부하기

  • ※ 사이트 내부 통합검색
Atachment
첨부 '1'
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

01100000.png

 

천하수담, 은별 나올 때까지만 기억하고 잊고 있었는데, 그 사이에 몬테 카를로 기법을 도입한 AI 바둑 프로그램이 대세가 되어 있었나봐요. 기력도 부쩍 뛰어서 지금은 상당한 수준에 올라왔나보더라구요. PC 발전도 한 몫 한 것 같구요. 

https://ko.wikipedia.org/wiki/%EB%AA%AC%ED%85%8C%EC%B9%B4%EB%A5%BC%EB%A1%9C_%EB%B0%A9%EB%B2%95

체스 프로그램에 딥 블루가 이용되었던 것처럼 (여러 컴퓨터 시스템을 하나로 연결한)클러스터링 PC를 구축해서 두면, 최상급의 프로그램인 경우 아마 4~5단 정도는 둘 수 있는 것 같습니다. (컴퓨터 상태 및 세팅에 따라 기력이 달라질 수 있습니다.)

  1. 최상급(아마 4단~5단, 클러스터급에서) : ZEN(일본), 돌바람(한국), Crazy Stone(프랑스), Pachi
  2. 중급(2급, 아마도 일반 데스크탑에서?) : Fuego
  3. 하급(7급, 아마도 일반 데스크탑에서?) : GNUgo

※ 기력은 국가별/서버별로 측정 기준이 다를 수 있는데, 그것이 적절하게 반영되지 않은채 인터뷰/언급된 것일 수도 있습니다. 참고하시기 바랍니다. 

 

몬테카를로 방법은 바둑의 기본 원리와는 무관하게 (수많은) 결과들을 보고 뒤로 거슬러서 현재의 상황에서 어떤 수가 좋은지를 판단하는 만큼 바둑의 발전과는 무관하다고 볼 수 있는데, 바둑의 기본원리에 기초한 정밀한 알고리즘을 짜는 것은 원래부터 불가능한 것이었을까요? 한계에 부딛힌 것인지... 일시적으로 다른 기법에 밀려서 주춤한 것인지 잘 모르겠습니다. 여튼 현재의 대세는 몬테카를로인가봅니다. 하지만 바둑 원리를 적용하지 않고, 들입다 random 계산만 올리는 방법만으로는 한계에서 조금도 나아가지 못할 겁니다. 

댓글 '13'
  • profile
    세상의모든계산기 2016.01.10 10:49

    컴퓨터 AI 프로그램 공식 사이트 & 최신 버전

    1. 은성기위 16 (구 은별바둑) : http://www.silverstar.co.jp/02products/kgigo/kgigo.html
      (상업용 ) 
      NK 제품인가? 수출 문제로 일본에서만 판매되는 것으로 보임. (일본어 버전 Only?)
      구 버전은 언어문제로 한글윈도우에 설치되지 않기도 하였다고 함. 복잡한 문제는 아니지만... 불편한 것은 사실.
       
    2. ZEN : http://soft.mynavi.jp/pcigo/tencho3/index.html
      (상업용 11509 Yen) Zenith of Go 5, December 13, 2013
       
    3. Crazy Stone : http://www.remi-coulom.fr/CrazyStone/
      (상업용 $80) ​Ver 2013, http://www.unbalance.co.jp/english/software/ 
       
    4. 돌바람 : 없음
       
    5. Pachi : http://pachi.or.cz/
      (오픈소스) Ver 11. Apr 14, 2015
       
    6. Fuego : http://fuego.sourceforge.net/
      (오픈소스) Ver 1.1, 2013-11-12
      Ver2.0 개발중? http://sourceforge.net/p/fuego/wiki/Fuego%20Release%20Checklist/
       
    7. GNUgo : https://www.gnu.org/software/gnugo/
      (오픈소스) Ver 3.8​, February 19, 2009
  • profile
    세상의모든계산기 2016.01.10 11:47

    [컴퓨터의 성능과 기력의 관계]

    1. Pachi 소개 문서(2011)에 따르면,

    Regularly plays on the internet; KGS:
    3 dan on cluster, 1 dan on single machine

    1 thread weaker than Fuego, but scales better (multi-threaded ≥ Fuego)

     

    2. Pachi Ver 11 의 설명서(README)에 따르면

    The default engine plays by Chinese rules and should be about 7d KGS strength on 9x9. On 19x19 (using e.g. six-way Intel i7), it can hold a solid KGS 2d rank. When using a large cluster (64 machines, 20 cores each), it maintains KGS 3d to 4d and has won e.g. a 7-stone handicap game against Zhou Junxun 9p.

     

    3. 그리고 기력 비교표에 따르면, 

    Japan China Korea[4] Europe[3] AGA KGS IGS Wbaduk[5] DGS OGS FICGS Tygem[6]  
    1k 3k 5k 4k 1k 2k 3k 6-2k 4k 4k 3k 1d  
    1d 2k 4k 3k 1d 1k 2k 4-1k 3k 3k 2k 2d  
    2d 1k 3k 2k 2d 1d 1k 2k-2d 2k 2k 1k 3d  
    3d 1d 2k 1k 3d 2d 1d 1-3d 1k 1k 1k 3d  
    4d 2d 1k 1d 4d 3d 2d 2-4d 1d 1d 1d 4d  
    4d 3d 1d 2d 5d 4d 3d 3-5d 2d 2d 1d 5d

     

    4. Crazy Stone의 홍보 문구에 따르면

    2014-03-24: Recently, Crazy Stone established a solid 6-dan rank on KGS, took the second place of the 7th UEC Cup, and won in the Densei-sen in a 4-stone game againstNorimoto Yoda.

     

    5. 결론

    단독형 컴퓨터(2016년 현재 상급수준의 가정용 컴퓨터)와 클러스터 컴퓨터를 비교하면, 당연히 클러스터 쪽의 기력이 좋긴 하겠지만, 위 자료를 분석하면 어느 정도의 수준에 다다르면(i7 CPU×2 정도??), 그 이상의 투자대비 효율은 급격하게 떨어질 것으로 추정할 수 있을 것 같음.

  • profile
    세상의모든계산기 2016.01.11 14:27

    KGS 서버에서 매월 열리는 AI 간 대결에 사용되는 컴퓨터 사양
    http://www.weddslist.com/kgs/past/119/index.html

    Details of processor numbers, power, etc.

    abakus
    abakus, running on
    8 nodes
    each with two Intel Xeon E5-2670, 2.6GHz
    and 64 GByte main memory (128 cores total)
    and each with a Tesla K20 (8 GPUs total).
    AyaMC
    Aya, using GPU for 12-layer DCNN,
    running on Xeon W3680 3.3GHz 6 cores + GTX 980, 6 threads.
    darkfmcts3
    Darkforest running on
    "10 gpu machines" – further information will appear here when more is known
    DolBaram
    DolBaram, running on
    Amazon EC2 C4.8xLarge (2.9GHz * 18core)
    gnugo3pt8
    GNU Go, version 3.8, running
    one thread on one i5-5200 CPU.
    WeakBot
    HiraBot running on
    an i7-4790k 4 cores 8 threads. HiraBot use neural network data.
    YKDbot
    GREAT, running on
    an Intel i7-3930K 3.20GHz
    Zen19S
    Zen, running on
    a mini cluster of
    a dual 12-core Xeon E5-2690 v3@2.6 GHz 32 GB RAM,
    a dual 10-core Xeon E5-2690 v2@3 GHz 32 GB RAM,
    a dual 6-core Xeon X5680@3.5 GHz 12 GB RAM and
    an 8-core Core i7 5690X@2.8 GHz 16 GB RAM computers.
    Connected via a GbE LAN. 64 cores total.
  • profile
    세상의모든계산기 2016.01.11 14:37

    돌바람은 아래의 아마존 클라우드 컴퓨팅 제품을 쓰는 듯 보임. 

    https://aws.amazon.com/ko/ec2/pricing/

    c3.8xlarge vcpu=32 ECU=108 메모리60GiB 하드2 x 320 SSD $1.68 시간당

    C3 인스턴스는 고주파수 인텔 E5-2680 v2('아이비 브릿지') 프로세서를 기반으로 하며, 컴퓨팅 중심 애플리케이션을 실행하도록 설계되었습니다.

  • profile
    세상의모든계산기 2016.01.28 13:05

    오늘 기사가 하나 올라왔습니다.

    http://www.yonhapnews.co.kr/bulletin/2016/01/27/0200000000AKR20160127182600017.HTML?input=feed_daum
    http://www.hani.co.kr/arti/economy/it/728244.html

    '알파고' 라는 프로그램이 유럽 바둑 챔피언이자 중국 프로 바둑기사인 판후이(2단)와 다섯 차례의 대국에서 핸디캡 없이 모두 이겼고, 이번에는 이세돌 사범과 맞바둑을 둔다고 합니다. 

  • profile

    * 알파고 공식 사이트 : http://www.deepmind.com/alpha-go.html

    세부 정보 (From Nature PAPER)

    • https://storage.googleapis.com/deepmind-data/assets/papers/deepmind-mastering-go.pdf (링크 짤린듯)
    • https://gogameguru.com/i/2016/03/deepmind-mastering-go.pdf
    • https://vk.com/doc-44016343_437229031?dl=56ce06e325d42fbc72

    - 알고리즘

    "We also introduce a new search algorithm that combines Monte-Carlo simulation with value and policy networks."

    - 장비

    "The final version of AlphaGo used 40 search threads, 48 CPUs, and 8 GPUs. We also implemented a distributed version of AlphaGo that exploited multiple machines, 40 search threads, 1202 CPUs and 176 GPUs."

     

    - 성능 (기력)

    K-20160311-486278-p32.png

     


    참고 : 이세돌의 ELO Rating http://www.goratings.org/players/5.html

  • profile
    세상의모든계산기 2016.01.28 13:26

    확실히 기존 최상급 바둑 AI 프로그램에 비해서도 기력이 두단계정도는 높아 보입니다.
    감으로는 일단 장비빨이 한단계 반 정도 될 것 같고, 알고리즘이 반단계 정도 될 것 같습니다.


    세단계 = 장비빨1단계 + 알고리즘2단계로 수정합니다.


    취소합니다. 감히 인간이 갓을 평가했네요.

  • profile
    세상의모든계산기 2016.01.28 13:51

    대전상대 정보 (Fan Hui 3단)

    http://gobase.org/information/players/?pp=Fan%20Hui

    http://senseis.xmp.net/?FanHui

    Fan Hui (born 1981) is a naturalized French 2-dan professional Go player, originally from China. Fan has been a resident in France since November 2000.

    Fan learned to play at age 7 in Xi'an and became a 1-dan professional at 16. He started to study in Toulouse in September 2002.

    Fan was the winner of the Paris (2001/2002/2003/2004/2005/2008) and Amsterdam tournaments. He won the EGC [ext] 2013 tournament with a 10/10 result, and won the title of European Champion in 2014 and 2015

    In 2005 he became the official instructor of the French Go Federation as a fulltime contractor on their payroll, a role which ended in 2014.

    Plays on KGS as fanhui. A section of his book on shape l'âme du go is available in English on SL!

  • profile
    세상의모든계산기 2016.02.04 19:29

    기보를 본 박영훈 9단의 평가
    https://www.cyberoro.com/news/news_view.oro?num=521246

    요약 : (판후이와의 기보를 기준으로) '뛰어나지만, 정상급 프로기사를 상대로는 2점 아래의 실력'

  • profile
    세상의모든계산기 2016.02.04 19:35

    종합 예측

    "인간 챔피언이 컴퓨터 챔피언을 이기는 마지막 경기가 될 것!"

  • ?
    3724 2016.09.20 18:37
    1월 까지만 해도 인공지능이 바둑으로 프로기사를 압살한다고 하면 신기한 사람 취급받았었군요
  • profile
    세상의모든계산기 2016.09.20 19:17
    1월까지가 아니고,
    대국당일까지도 그랬습니다.
  • ?
    과객 2016.10.05 12:18
    최근의 알파고는 더 강해져서 프로가 2점을 먼저 놓고 시작해야 할 정도라네요.
?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수 추천 수
공지 공지 기부와 관련하여 (카카오페이 or 네이버페이 or Paypal) 13 세상의모든계산기 2018.06.27 1951 0
공지 공지 소셜 로그인 기능 (네이버, 구글, 페이스북, 트위터 아이디와 연동) file 세상의모든계산기 2015.09.25 2635 0
공지 공지 [필독] 사이트 운영원칙 & 게시판 이용시 주의사항 (주제 / 제목 / 질문글) 1 세상의모든계산기 2015.03.31 2636 0
공지 공지 [필독] 계산기 질문글 작성시 주의사항! (부제 : 바람직한 질문글 작성 요령) 2 file 세상의모든계산기 2015.03.01 2950 0
60 일반 TV 속 계산기 - 식샤를 합시다 (시즌1 및 시즌2) 한마디로 '먹방 드라마'라고 말할 수 있는데, 재밌있습니다. 가볍게 보실 분들 추천! 밥 - 천양희 외로워서 밥을 많이 먹는다던 너에게 권태로워서 잠을... 2 file 세상의모든계산기 2016.02.03 934 0
59 일반 세월호 침몰, 진짜 원인이 밝혀지나? - 세월호 행적의 재구성(파파이스 감상문) 그동안 파파이스를 빼놓지 않고 보았다. 다른 볼만한 이유도 없지 않았으나, 무엇보다도 눈길이 갔던 것은 '미친 김감독'이라는 분이 나와서 말하는 세... 9 세상의모든계산기 2016.01.16 577 0
58 일반 올해의 콩 기부 - 정대협 네이버 지식인 활동으로 얻은 콩을 어디에 쓸까 하다가, 정대협에 기부하였습니다. 하나의 콩이라도 도움이 되니까, 여러분도 괜히 콩 썩히지 마시고, 쓰고 싶은 ... 세상의모든계산기 2016.01.16 189 0
» 일반 인공지능 바둑 프로그램 수준이 많이 올라갔네요. 천하수담, 은별 나올 때까지만 기억하고 잊고 있었는데, 그 사이에 몬테 카를로 기법을 도입한 AI 바둑 프로그램이 대세가 되어 있었나봐요. 기력도 부쩍 뛰어서... 13 file 세상의모든계산기 2016.01.10 4407 0
56 팁 & 정보 KT 3G망 속도 TEST (2016/01/08/금/오후) 1. 측정 환경 폰 : VEGA Racer IM-A870 측정 어플 : OOKLA SPEEDTEST 측정 위치 : 수원 모처 아파트. 8층. 방안. 측정 서버 : speedtest.net (SEOUL) 2. 결과 3G ... 1 file 세상의모든계산기 2016.01.08 916 0
55 일반 [개통완료] 우체국 알뜰폰 분석 (에넥스 텔레콤 A ZERO, 기본료 0원) 인기검색어에 우체국 알뜰폰이 들썩들썩 해서 한번 살펴봅니다. 사진 출처 링크 : http://www.epost.go.kr/comm/alddl/alddl02k001.jsp 시끄러운 이유는 에넥스... 15 file 세상의모든계산기 2016.01.04 6450 0
54 팁 & 정보 [리눅스] fail2ban 의 whitelist(=ignoreip)에 유동 아이피를 등록한다? 1. fail2ban 의 whitelist (=ignoreip) 관련 주석은 아래와 같습니다. # "ignoreip" can be an IP address, a CIDR mask or a DNS host. Fail2ban will not # ba... 1 세상의모든계산기 2016.01.01 450 0
53 퍼옴 & 링크 ‘폰트 파일에 대한 저작권 바로 알기’ by 문화체육관광부 ‘폰트 파일에 대한 저작권 바로 알기’ 배포 - 폰트 파일 사용자의 올바른 프로그램 이용과 불필요한 분쟁예방을 위한 안내 □ 문화체육관광부(장관 ... 세상의모든계산기 2015.12.29 372 0
52 팁 & 정보 이미지 파일 외부 링크 차단이 실패한 이유 (feat. nginx) 서버 상태가 후달리므로 일단 이미지 등의 파일 외부 링크를 차단하여 두었다. 차단에 그치지 않고, 링크되는 이미지를 알림용 이미지로 대체하여 보여주려고 상... 세상의모든계산기 2015.12.26 730 0
51 일반 Intel® Centrino® Advanced-N 6200, Dual Band 윈도우 10 드라이버가 안나오네요. 구형 노트북(Dell Inspiron N3010)임에도 불구하고 윈도우 10 설치를 마쳐서 쓰는 중입니다. 다 마음에 듭니다. 다 맘에 드는데... Intel® Centrino® Ad... 7 file 세상의모든계산기 2015.12.25 1299 0
50 팁 & 정보 DNS Benchmark 프로그램 1. DNS? DNS란 Domain Name System 의 약자로서 도메인 주소에 대한 IP 주소를 매칭하여 알려주는 시스템(서버)입니다. 대부분의 사람들이 그러하듯 그냥 신경 안... 1 file 세상의모든계산기 2015.12.23 1945 0
49 질문 TI / 메뉴얼 및 삼각함수변환 안녕하세요 가끔씩 찾아오는 나그네입니다ㅋ  엔스파 cx 기본 내장 함수 목록 및 설명 자료도 구할 수 있나요? TI 홈페이지엔 기계 설명 등 간단한 조작 방법만 ... 1 aiden 2015.12.23 558 0
48 일반 글쓰기 에디터를 ckeditor 로 변경하였습니다. 1. 글쓰기 에디터를 ckeditor 로 변경하였습니다. 기존 에디터는 글 편집할 때 html 코드를 난잡하게 추가하는 문제가 있어서 바꾸었습니다. 2. 글쓰기시 유의사... 세상의모든계산기 2015.12.17 829 0
47 질문 세모계님 홈페이지 (WIRIS 플러그인) 질문 드립니다 ㅠㅠ ∫213d1 세모계님 wiris 플러그인 설치관련해서 질문드립니다 ㅠㅠ 세모계님이 xe에 글남기신거처럼 따라해서 에디터내에 아이콘이나 승인창은 잘뜨는데 수식... 2 샤방샤방 2015.12.17 248 0
46 공지 [설문조사] 사람들이 계산기 사용 설명서를 꺼려하는 이유! 과연 뭘까요? 계산기 설명서 관련한 설문조사입니다. (조사완료일은 2016-02-29 입니다.) 세상의모든계산기 2015.12.17 392 0
45 일반 네이버 지식iN 활동 증명서 네이버에 지식인 활동 증명서라는 것이 있어서 눌러보니깐.. 웃기네요. ㅋㅋ file 세상의모든계산기 2015.12.15 721 1
44 일반 수식 입력기(ckeditor - wiris) 설치 테스트 1. MathJax 문제 발생 기존에 MathJax 를 스크립트로 헤더에 추가하여 수식을 표시하도록 하였습니다. 일반 유저의 경우 문제가 없었던 것으로 파악이 되는데...(... 9 file 세상의모든계산기 2015.12.12 1674 0
43 질문 fx 9860에서 복소수 근 못구하나요? menu에 equation  polynomial degree선택하고 방정식 대입하고 풀어주면 허수근은 나오지 않네요 허수근나오게 하는 방법 있나요? 2 계산기 2015.12.08 500 0
42 일반 ti-nspire tns파일 올려봅니다. tns파일 올려봅니다. a-g까지 ctrl+c, ctrl+v가 안됩니다. i-o까지  a-f까지는 되서 a-f까지만 i-n까지만 ctrl+c,ctrl+v하고 내용 수정하고 o는 다시 쓴겁니다. i... 7 file 지식 2015.12.06 685 0
41 일반 Ti-nspire 인데 spread sheet 질문드려봅니다. 계산기 캡쳐를 할줄 모르는지라... 일단 엑셀파일이랑 식은 똑같으니 엑셀로 올려봅니다.              일단 보시다시피 왼쪽에 있는 A-G가 첫번째 세트이고,  I... 4 file 지식 2015.12.06 1200 0
Board Pagination Prev 1 ... 30 31 32 33 34 35 36 37 38 39 Next
/ 39