디시인사이드 갤러리

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

갤러리 본문 영역

컴퓨터 바둑 프로그램의 마지막 끝내기

돌바람갤로그로 이동합니다. 2013.10.03 12:48:25
조회 1000 추천 0 댓글 3
														


viewimage.php?id=2fbcd433ee&no=29bcc427b18277a16fb3dab004c86b6f604a089bda206835cb6e71be2a73b256af59dde2cac04e6dc4a20c97017a0c2d17a05e609eb4385254424b

최근의 바둑 프로그램들은 다들 몬테카를로 기법을 사용합니다.

이때 사용하는 시뮬레이션 한번을 PlayOut이라고 하는데

여기에서는 둘 수 있는 모든 위치를 다두고 남은 돌을 세기 때문에 중국식 계가가 될 수 밖에 없습니다.

Zen에서 분석기능 사용할때 Count가 해당수를 첫 수로 사용한 Playout이 몇회고

Value가 그 수를 두었을때 이길 확률입니다.

가끔 보면 하위 후보가 우승확률이 더 높은 경우도 보이겠지만

기본적으로 가능성 높은 후보지에 대한 시뮬레이션을 많이 하기 때문에

카운트를 우선합니다.  엄밀히 말하면 신뢰도가 높은 수를 최선의 수로 선택합니다.

이게 젠만의 방식은 아니고 대부분 이런식입니다.


이 상황에서 보면 당연히 J3로 흑이 잇고 끝나는 상황이지만

패스를 선택했군요.

젠은 일본식 계가 방법을 따릅니다.

제 생각에는 옥집도 그대로 끝내면 집으로 계산 하는거 같더군요.

위 상황을 다시 보면 흑에게는 팻감이 있는데 백에게는 팻감이 전혀 없습니다.

그러니 일단 패스하고 백이 패를 따내도 다시 패를 따낼 수 있으니 결과에는 전혀 영향이 없습니다.

하지만 백이 같이 패스를 해버린다면 J3도 집이될 가능성이 생기는거죠.


어느 시점을 종국으로 볼거냐는 프로그램마다 다르겠지만

내가 어딘가 두던 패스를 하던 이길 확률도 변화가 없고 집 수도 변함이 없을때 패스를 한다는 설정이 가능합니다.

저도 기본적으로는 이 방법인데 이게 대부분은 맞지만 그렇지 않은 경우도 있습니다.

사실 저런 끝내기는 GnuGo가 10년전에도 실수 없이 끝내기 하는 그런 상황이거든요.

결론적으로 몬테카를로 기법에 의존하지 말고 특별한 끝내기 상황을 따로 지정해서

예외가 생길때마다 추가하는식으로 되어야 완벽한 끝내기가 될거 같네요.


추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 외모와 달리 술 일절 못 마셔 가장 의외인 스타는? 운영자 24/07/01 - -
21266 이세돌 기보는 볼때마다 경이롭지않냐 [4] (58.124) 14.03.01 657 0
21264 김성룡 받아쓰기 [2] 한 남자(121.140) 14.03.01 491 0
21263 일본은 바둑 안두고 장기를 많이 두능듯 ㅇㅇ(180.92) 14.03.01 4184 0
21260 농심신라면배 준우승이네 [2] 부산우유¹갤로그로 이동합니다. 14.03.01 196 0
21259 질문 하나 드립니다. [6] ㅇㅇ(116.33) 14.03.01 409 0
21258 전 이해가 안가는것이 .. 기원실력이니 인터넷이니 그런게 [4] eroticterran(211.36) 14.02.28 479 0
21257 목진석9단이 첫수로 천원 둔 경기가 언제 무슨 기사와의 대결이었나요? [3] ㅇㅇ(110.15) 14.02.28 707 0
21256 박정환 그럴 줄 알았다. [15] ㅇㅇ(39.7) 14.02.28 1296 0
21255 오늘 농심배 너무 아쉽다 [1] ㅇㅍㅇ(182.215) 14.02.28 262 0
21253 장기가 왜 바둑에 비해 판이 크지않나요? [8] 냠냠(223.62) 14.02.28 1056 0
21252 기원글이 많이 올라와서 정리한번 할게요. [8] asfes(121.168) 14.02.28 641 2
21251 과거와 달리 왜 지금은 10대후반 20대 초반에 전성기를 맞을까? [8] dd(112.159) 14.02.28 647 1
21250 기원가려는데 [3] (182.218) 14.02.28 304 0
21249 오늘 농심배 어떻게 될까요?? [7] 바둑(125.128) 14.02.28 351 0
21248 개인적으로 절대적기량은 현대기사를 아주높게 보는것이 [18] 황선희..(14.52) 14.02.28 721 1
21247 왜 농심배 관련 글이 하나도 안보이는거죠? [7] Haru(210.219) 14.02.28 325 0
21246 이세돌이 최철한을 그렇게 미워했다던데 [3] ㅋㅋ(211.253) 14.02.28 582 0
21245 타이젬8단이 왕십리5급인 기원 [11] (176.36) 14.02.28 647 0
21241 동네기원 노인네들 타이젬으로 치면 얼마정도 두냐 [7] (58.124) 14.02.27 642 0
21240 Zen, PC방에서의 성능 실험 [4] 15sec(175.200) 14.02.27 1949 2
21239 바둑 혼자 입문해보려했는데 힘드네요 [3] ㅇㅇ(1.254) 14.02.27 390 0
21237 사활 입니다 [2] ㅁㄴㅇ(115.91) 14.02.27 321 0
21236 이경우 응수가 어떻게 되나요? [5] 내가하수요(27.32) 14.02.27 271 0
21235 구리 멘붕온거 같던데 [7] ㅇㅇ(183.106) 14.02.27 1292 0
21234 기원의 현실 [1] 빠끄음(110.47) 14.02.27 957 0
21233 올해 신진서가 일낸다 [6] ㅋㅋ(114.199) 14.02.27 468 0
21232 바둑계의 썰 [역대 바둑 세계대회 일본인 우승자] [23] (218.153) 14.02.27 7960 15
21231 잘 몰랐는데 [3] ㅋㅋ(221.144) 14.02.27 859 0
21230 이세돌 삼성화재배 제1국 반집패 jusung(175.255) 14.02.26 349 0
21226 장기 도사와 온라인 장기, 사기 급수 이야기 [5] ㅁㄴㅁ(211.200) 14.02.26 1688 0
21222 마늘모 행마 질문이요 [15] 빠르ㅡ디산(39.7) 14.02.26 1155 0
21220 컴돌이 바둑돌이(220.121) 14.02.26 210 0
21218 수 읽기도 계속하다보니 늘어나는거 같음.. [8] 빠르티산(175.223) 14.02.26 488 1
21217 바둑계의 썰 [이창호 9단의 상하이 대첩] [11] (218.153) 14.02.26 13379 8
21215 성인 바둑 학원 알아보는데 [6] 빠르티산(220.93) 14.02.26 774 0
21214 바둑기사들 사이에 떠도는 썰같은거 없음? [4] ㅇㅇ(211.234) 14.02.25 1153 0
21213 이 상황에서 백의 대응법을 좀 알려주세요 [3] Slugger갤로그로 이동합니다. 14.02.25 234 0
21212 바갤 흑백전 제 80수 octopus(221.163) 14.02.25 302 1
21211 이거 댓글좀 달아줘라 환장하겠다. [7] 이거댓글좀달아줘라(118.44) 14.02.25 485 0
21210 바둑사이트 [1] 11221(114.200) 14.02.25 277 0
21209 이거 정답이 뭔가요.jpg [3] (124.254) 14.02.25 1577 0
21208 카카오바둑 단수중에는 어느구간이 사람이 가장 많나요? [1] 123(14.41) 14.02.25 348 0
21206 젠으로 타이젬 9단가기 (1차) [18] Issac(121.168) 14.02.24 976 4
21204 인기에 비해 기전수는 많다고 생각됩니다. [5] P(58.76) 14.02.24 1088 0
21203 바둑갤 회원들 여러분 서로 친추하고 안할래요? [3] Godzney갤로그로 이동합니다. 14.02.24 229 0
21202 맥심커피배 16강 박정상, 백홍석 대국 보세요~ [2] ㅇㅇ(112.164) 14.02.24 490 1
21200 이세돌 구리 십번기 다시 볼 수 있는 곳 없나요? [5] sd(121.136) 14.02.23 1267 1
21199 야 이세돌 슬럼프 극복한거냐? [1] (175.223) 14.02.23 952 0
21198 10번기 2국 보니 구리가 안쓰럽네요 [2] ㅇㅇ(39.7) 14.02.23 1113 0
21196 마름모 정석 치받음?? [6] 내가하수요(27.32) 14.02.23 1029 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2