디시인사이드 갤러리

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

갤러리 본문 영역

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

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


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

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

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

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

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

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

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

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

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

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


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

패스를 선택했군요.

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

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

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

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

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


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

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

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

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

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

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


추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 예능 속 모습이 오히려 이미지 반감 시킨 것 같은 스타는? 운영자 25/01/27 - -
17963 파워바둑, 스마트폰 어플..(무료어플) 검은콩이좋아(183.109) 13.10.08 256 0
17960 바갤 흑백전 제 23수 [1] 에이(114.205) 13.10.08 260 0
17959 바갤 흑백전 22수. [6] NumberSix갤로그로 이동합니다. 13.10.08 246 0
17958 Hactar GO (사활문제, Android 스마트용) 프로그램 [7] 검은콩이좋아(183.109) 13.10.08 4302 1
17957 바갤흑백전 21수 [1] 털남자갤로그로 이동합니다. 13.10.08 168 0
17956 대회 결과 리포트가 떴네요. [10] 돌바람갤로그로 이동합니다. 13.10.08 473 1
17954 바갤 흑백전 제 20수 [2] octopus(175.112) 13.10.08 275 0
17953 타이젬에서 한수 하실분 계신가요 ? [3] ㅁㄴㄹ(175.114) 13.10.07 244 0
17952 바갤 흑백전 제 19수 [1] 실수카고갤로그로 이동합니다. 13.10.07 203 0
17949 컴퓨터 바둑 대회 우승 [9] 돌바람갤로그로 이동합니다. 13.10.07 755 1
17947 타이젬 16급인데 [1] ㄴㅁㅇㅇ(220.78) 13.10.07 252 1
17946 컴퓨터 바둑대회 참가합니다. [8] 돌바람갤로그로 이동합니다. 13.10.07 390 1
17942 한게임 인터넷바둑 시작했음 [2] 뚜까(183.100) 13.10.06 268 0
17941 승단했다~~ [2] 우앜ㅋ(119.64) 13.10.06 222 0
17939 이제 겨우 kgs 테스트를 했네요 돌바람갤로그로 이동합니다. 13.10.06 170 0
17938 바둑을 이기려구, 배우려고, 즐기려고 두는가? [4] 검은콩이좋아(183.109) 13.10.06 7002 2
17937 넷마블 6단 오로4단은 타이젬 몇단임? [4] 111(210.219) 13.10.06 464 0
17936 오늘 바둑행사 [1] 모란(175.255) 13.10.06 184 0
17935 젠 4.03/9.9에 대한 질문. [4] ㅇㅇ(175.117) 13.10.06 3957 0
17934 타이젬 디시 동호회 살아 있긴 있네요... xcv(58.236) 13.10.05 130 0
17933 Zen4에서 97엔진 5sec vs 99엔진 5sec [1] 5초(118.38) 13.10.05 533 1
17932 바갤 흑백전 제 18수 [10] 고래밥갤로그로 이동합니다. 13.10.05 355 0
17928 양패빅과 분리된 단패를 합쳐 3패가 성립할 것인가? 5초(118.38) 13.10.04 1074 3
17927 바둑은 룰이 참 애매한것같음 ㅇㅇ(223.62) 13.10.04 275 0
17926 은성위기 12 일어판, 가지고 계신분들 확인하세요.(실행방법) [2] 검은콩이좋아(183.109) 13.10.04 4886 0
17925 이런 모습도 삼패빅이 될까요. [1] 만패불청(218.154) 13.10.04 283 0
17923 바둑이&섯다게임 ㅈㄷㄹㄷㄹ(175.214) 13.10.04 106 0
17922 현현위기 7.6 정식버전과 무료 버전의 차이점 [1] 검은콩이좋아(183.109) 13.10.04 314 0
17921 현현위기 7.6 트라이얼 무료 버전을 소개합니다.(2) [3] 검은콩이좋아(183.109) 13.10.04 567 0
17920 현현위기 7.6 트라이얼 무료 버전을 소개합니다.(1) 검은콩이좋아(183.109) 13.10.04 254 0
17919 검은콩님 사용중이신 자동 대국 프로그램은 어디에서 구하죠? 슈토(118.39) 13.10.04 414 0
17915 젠30초와의 두점 백번 대국도 이젠 괜찮은듯./ 젠으로 사활대국 가능함? [6] ㅇㅇ(175.117) 13.10.04 351 0
17913 Zen 관련 dll파일들 [3] 5초(118.38) 13.10.04 4591 0
17911 타이젬에서 프로들이 하는 해설경기 어디서 봐요?? [1] xcv(58.236) 13.10.03 195 0
17910 친구중 바둑에 미친놈이 한명있음 [12] 4단(175.209) 13.10.03 1125 0
17909 영문 5초(99엔진) 대 최강바둑 2013의 레벨업 재대결.(전10국) [1] 검은콩이좋아(183.109) 13.10.03 359 1
17907 바갤 흑백전 제 17수 [16] 에이(114.205) 13.10.03 541 0
컴퓨터 바둑 프로그램의 마지막 끝내기 [3] 돌바람갤로그로 이동합니다. 13.10.03 1003 0
17905 젠4.1 사활도장의 단 한가지 장점과 2가지 단점들(중국버전).. [1] 검은콩이좋아(183.109) 13.10.03 328 0
17904 젠4.1 사활도장의 메세지 박스의 글자를..(?) 찾아라. [1] 검은콩이좋아(183.109) 13.10.03 863 0
17903 바갤 흑백전 제16수. NumberSix갤로그로 이동합니다. 13.10.03 114 0
17902 검은콩님 바둑프로그램에 대해서 [1] 바둑돌이(220.121) 13.10.03 217 0
17901 바갤 흑백전 15수 털남자갤로그로 이동합니다. 13.10.03 107 0
17900 바갤 흑백전 제 14수 octopus(175.112) 13.10.03 91 0
17899 미친 젠30...바둑 지니까 젠 30초가 꼬장부림..... ㅇㅇ(175.117) 13.10.03 459 0
17898 이 수에 대해서 평가좀 해주세요.jpg [10] 무투님아갤로그로 이동합니다. 13.10.03 287 0
17897 바갤 흑백전 제 13수 실수카고갤로그로 이동합니다. 13.10.03 107 0
17896 컴퓨터의 대국프로그램의 마지막 끝내기, (반패 처리..) 검은콩이좋아(183.109) 13.10.02 161 0
17894 최강바둑 2013 레벨7의 기력, 테스트(온라인 대국 6국 결과) [1] 검은콩이좋아(183.109) 13.10.02 653 0
17891 영문 5초(99엔진) 대 최강바둑 2013의 레벨업 대결.(전4국종료.) [10] 검은콩이좋아(183.109) 13.10.02 2956 0
뉴스 제로베이스원 리키, 이사배 만났다… 화려한 비주얼 자랑 디시트렌드 01.31
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2