- 세상의 모든 계산기 자유(질문) 게시판 일반 ()
인공지능 바둑 프로그램 수준이 많이 올라갔네요.
-
- 2016.10.05 - 12:18 2016.01.10 - 08:58 13927 13
천하수담, 은별 나올 때까지만 기억하고 잊고 있었는데, 그 사이에 몬테 카를로 기법을 도입한 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단 정도는 둘 수 있는 것 같습니다. (컴퓨터 상태 및 세팅에 따라 기력이 달라질 수 있습니다.)
- 최상급(아마 4단~5단, 클러스터급에서) : ZEN(일본), 돌바람(한국), Crazy Stone(프랑스), Pachi
- 중급(2급, 아마도 일반 데스크탑에서?) : Fuego
- 하급(7급, 아마도 일반 데스크탑에서?) : GNUgo
※ 기력은 국가별/서버별로 측정 기준이 다를 수 있는데, 그것이 적절하게 반영되지 않은채 인터뷰/언급된 것일 수도 있습니다. 참고하시기 바랍니다.
몬테카를로 방법은 바둑의 기본 원리와는 무관하게 (수많은) 결과들을 보고 뒤로 거슬러서 현재의 상황에서 어떤 수가 좋은지를 판단하는 만큼 바둑의 발전과는 무관하다고 볼 수 있는데, 바둑의 기본원리에 기초한 정밀한 알고리즘을 짜는 것은 원래부터 불가능한 것이었을까요? 한계에 부딛힌 것인지... 일시적으로 다른 기법에 밀려서 주춤한 것인지 잘 모르겠습니다. 여튼 현재의 대세는 몬테카를로인가봅니다. 하지만 바둑 원리를 적용하지 않고, 들입다 random 계산만 올리는 방법만으로는 한계에서 조금도 나아가지 못할 겁니다.
-
25
댓글13
-
세상의모든계산기
컴퓨터 AI 프로그램 공식 사이트 & 최신 버전
- 은성기위 16 (구 은별바둑) : http://www.silverstar.co.jp/02products/kgigo/kgigo.html
(상업용 )
NK 제품인가? 수출 문제로 일본에서만 판매되는 것으로 보임. (일본어 버전 Only?)
구 버전은 언어문제로 한글윈도우에 설치되지 않기도 하였다고 함. 복잡한 문제는 아니지만... 불편한 것은 사실.
- ZEN : http://soft.mynavi.jp/pcigo/tencho3/index.html
(상업용 11509 Yen) Zenith of Go 5, December 13, 2013
- Crazy Stone : http://www.remi-coulom.fr/CrazyStone/
(상업용 $80) Ver 2013, http://www.unbalance.co.jp/english/software/
- 돌바람 : 없음
- Pachi : http://pachi.or.cz/
(오픈소스) Ver 11. Apr 14, 2015
- Fuego : http://fuego.sourceforge.net/
(오픈소스) Ver 1.1, 2013-11-12
Ver2.0 개발중? http://sourceforge.net/p/fuego/wiki/Fuego%20Release%20Checklist/
- GNUgo : https://www.gnu.org/software/gnugo/
(오픈소스) Ver 3.8, February 19, 2009
- 은성기위 16 (구 은별바둑) : http://www.silverstar.co.jp/02products/kgigo/kgigo.html
-
세상의모든계산기
[컴퓨터의 성능과 기력의 관계]
1. Pachi 소개 문서(2011)에 따르면,
Regularly plays on the internet; KGS:
3 dan on cluster, 1 dan on single machine1 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 정도??), 그 이상의 투자대비 효율은 급격하게 떨어질 것으로 추정할 수 있을 것 같음.
-
세상의모든계산기
KGS 서버에서 매월 열리는 AI 간 대결에 사용되는 컴퓨터 사양
http://www.weddslist.com/kgs/past/119/index.htmlDetails 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.
-
세상의모든계산기
오늘 기사가 하나 올라왔습니다.
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단)와 다섯 차례의 대국에서 핸디캡 없이 모두 이겼고, 이번에는 이세돌 사범과 맞바둑을 둔다고 합니다. -
세상의모든계산기
* 알파고 공식 사이트 : 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."
- 성능 (기력)
참고 : 이세돌의 ELO Rating http://www.goratings.org/players/5.html
-
세상의모든계산기
대전상대 정보 (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!
세상의모든계산기 님의 최근 댓글
1. 왜 검은색이 아닌 다른 색으로 보일까? (제공된 LUT 필터) 제가 제공해 드린 magenta_lens.cube LUT 필터는 540~560nm(녹색-노란색) 파장대의 색상을 '완전히 제거(검은색으로 만듦)'하는 대신, '다른 색상으로 왜곡/변환'하도록 설계되었습니다. * 원리: LUT(Look-Up Table)는 특정 입력 색상(Input RGB)을 미리 정해진 다른 출력 색상(Output RGB)으로 매핑하는 테이블입니다. 이 LUT는 540~560nm에 해당하는 RGB 값들이 들어오면, 검은색(0, 0, 0)이 아닌, 매우 어둡거나 채도가 낮은 특정 색(예: 어두운 올리브색, 갈색 등)으로 변환하라고 지시합니다. * 의도: * 현실적인 물리 필터 시뮬레이션: 실제 고가의 색약 보정 안경도 특정 파장을 100% 완벽하게 차단하지는 못합니다. 빛의 일부를 흡수하고 일부는 통과시키거나 변환하는데, 이 LUT는 그러한 현실 세계의 필터 효과를 더 비슷하게 흉내 냈을 수 있습니다. * 시각적 정보 유지: 특정 색을 완전히 검게 만들면 그 부분의 형태나 질감 정보가 완전히 사라집니다. 하지만 다른 어두운 색으로 대체하면, 색상 정보는 왜곡되더라도 밝기나 형태 정보는 어느 정도 유지되어 전체적인 이미지가 덜 어색하게 보일 수 있습니다. 결론적으로, 스펙트럼 그림에서 해당 대역의 색이 갑자기 '다른 색으로 툭 바뀌는' 현상은, LUT 필터가 "이 파장대의 색은 앞으로 이 색으로 표시해!"라고 강제적으로 지시한 결과이며, 이것이 바로 이 필터가 작동하는 방식 그 자체입니다. 2. 왜 'Color Vision Helper' 앱은 검은색으로 보일까? 비교하신 'Color Vision Helper' 앱은 노치 필터의 원리를 더 이상적(Ideal)이고 교과서적으로 구현했을 가능성이 높습니다. * 원리: "L-콘과 M-콘의 신호가 겹치는 540~560nm 파장의 빛은 '완전히 차단'되어야 한다"는 개념에 매우 충실한 방식입니다. * 구현: 따라서 해당 파장에 해당하는 색상 정보가 들어오면, 어떠한 타협도 없이 그냥 '검은색(RGB 0, 0, 0)'으로 처리해 버립니다. 이는 "이 파장의 빛은 존재하지 않는 것으로 처리하겠다"는 가장 강력하고 직접적인 표현입니다. 2025 11.06 적용사례 4 - 파장 스펙트럼 https://news.samsungdisplay.com/26683 ㄴ (좌) 연속되는 그라데이션 ➡️ (우) 540 이하 | 구분되는 층(색) | 560 이상 - 겹치는 부분, 즉 540~560 nm 에서 색상이 차단? 변형? 된 것을 확인할 수 있음. 그럼 폰에서 Color Vision Helper 앱으로 보면? ㄴ 540~560 nm 대역이 검은 띠로 표시됨. 완전 차단됨을 의미 2025 11.05 빨간 셀로판지로도 이시하라 테스트 같은 숫자 구분에서는 유사한 효과를 낼 수 있다고 합니다. 색상이 다양하다면 빨강이나, 노랑, 주황 등도 테스트해보면 재밌겠네요. 2025 11.05 안드로이드 앱 - "Color Vision Helper" 다운받아 본문 내용을 카메라로 찍어 보니, 본문 프로그램에서는 애매하게 보이던 부분에서도 구분이 완전 확실하게 되네요. 숫자 구분 능력 & 편의성 면에서 압도적이라고 할 수 있겠습니다. 2025 11.05 적용 사례 3 - 색상표 https://namu.wiki/w/%ED%97%A5%EC%8A%A4%20%EC%BD%94%EB%93%9C 적녹 색약 기준에서 필터 후 색깔을 느낌으로 표현하면 녹색 계열이 좀 차분? 묵직? 해지는 느낌 적색 계열이 전반적으로 조화를 이루지 못하고 튀는? 느낌 노랑이가 사라지는 느낌. * 적색 계열에서 글씨가 살짝 안보이는 것은 계조 문제(프로그램 문제)일 수 있겠다는 생각 2025 11.04