디시인사이드 갤러리

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

갤러리 본문 영역

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

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


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

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

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

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

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

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

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

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

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

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


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

패스를 선택했군요.

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

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

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

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

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


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

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

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

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

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

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


추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 사회생활 대처와 처세술이 '만렙'일 것 같은 스타는? 운영자 25/03/31 - -
공지 [공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [132] Godzney갤로그로 이동합니다. 14.12.01 220474 686
공지 바둑 갤러리 이용 안내 [109] 운영자 05.07.29 88505 48
1035746 옛날 이창호 조훈현 승부 다큐보는데 진짜 야만의시대네 ㅇㅇ(39.122) 01:30 22 0
1035745 이세돌은 왜 알파고한테 발린게냐 ㅇㅇ(118.235) 01:10 25 0
1035744 조치훈 vs 조훈현 누가 더 잘했냐 [1] ㅇㅇ(118.235) 01:03 37 0
1035743 4월 4일은 바갤 틀딱의 눈깔이 뒤집어 지는 날임. ㅋㅋㅋ [1] ㅇㅇ갤로그로 이동합니다. 00:59 23 0
1035742 곧 바갤 틀딱들의 집에서 소음 난리나기 일보 직전... ㅇㅇ갤로그로 이동합니다. 00:56 17 0
1035740 승부 어제 5만8천명 / 누적 약 83만명 [1] ㅇㅇ(110.70) 00:35 67 0
1035739 북두칠성배 투샤오위 나오나요? [2] ㅇㅇ(223.38) 04.01 64 0
1035738 바둑 두는 디스코드 서버 같은 건 없나? 바갤러(61.72) 04.01 27 1
1035737 장제원 = 김성용 ㅇㅇ(39.7) 04.01 60 1
1035736 신진서 오늘 한큐에서 왕싱하오한테 승리! 바갤러(112.167) 04.01 51 1
1035735 이거 누가 유리해? 소이퐁에서소이퐁냄새가나지갤로그로 이동합니다. 04.01 30 0
1035734 김성룡이 해설 ㅈㄴ맛깔나긴했네 바갤러(118.235) 04.01 61 0
1035733 이제 이창호가 GOAT인거 일반인들도 다 아노 ㅋㅋㅋ [2] ㅇㅇ(118.235) 04.01 123 4
1035732 도원규리=바찐이 고닉 [3] 바갤러(104.28) 04.01 38 0
1035731 솔직히 난 커제 같은애 있어야 한다봄 [2] ㅇㅇ갤로그로 이동합니다. 04.01 105 4
1035730 부산 살면 좋은 점 ㅇㅇ(118.235) 04.01 78 3
1035729 [단독] ‘바둑 황제’ 조훈현 “이병헌 연기에 감탄” [쿠키뉴스] [2] ㅇㅇ(175.116) 04.01 121 4
1035728 당가문 왜 투샤오위빠로 전향함? [5] 바갤러(211.195) 04.01 83 3
1035726 바찐이가 무서운 이유 바갤러(218.39) 04.01 33 0
1035724 투샤오위에 똥가문 뭍었네 ㅅㅂ 바갤러(121.161) 04.01 77 7
1035721 신진서 앞으로 우승 못하는거 아닌지 모르겠다. [1] ㅇㅇ(125.177) 04.01 110 2
1035720 오피셜) 쿠키뉴스 스미레 반집승 인터뷰 기사 떴다. [2] ㅇㅇ(175.116) 04.01 96 4
1035718 승부 스포당할까봐 바갤 안 하는 중이다 [2] ㅇㅇ(175.203) 04.01 92 0
1035717 중국 요즘 기사들은 창하오처럼 인품 훌륭한 기사가 아예 없냐?? [6] ㅇㅇ(39.7) 04.01 113 0
1035716 바갤에 대한 챗지피티의 분석 ㅇㅇ(118.34) 04.01 80 5
1035715 근데 서봉수랑 조훈현 보면 둘이서 진짜 서로 존나 싫어한듯 [2] ㅇㅇ갤로그로 이동합니다. 04.01 139 3
1035712 소팔배보니 같은 돈이면 세계대회하는게 낫네 [2] 바갤러(175.208) 04.01 130 0
1035711 궁금한게 투셔우위 선수 실력이 어느 정도인가요? [3] ㅇㅇ(223.38) 04.01 177 3
1035708 사활 하나만 부탁드립니다 [8] 바갤러(106.101) 04.01 99 0
1035707 KBS 다큐 승부 살벌하더라요~ 꿀잼 바갤러(211.234) 04.01 86 2
1035706 승부에서 가장 충격적이었던 캐스팅 [3] KOTONE갤로그로 이동합니다. 04.01 319 10
1035705 국민은행 바둑리그 후원 보면서 드는 생각 바갤러(211.246) 04.01 135 0
1035704 허서현이 너무 귀엽구나.. 3군갤로그로 이동합니다. 04.01 110 2
1035702 2부리그 3억은 진짜 돈내놔라 수준이라 없는게낫긴함 [1] 바갤러(222.232) 04.01 90 0
1035698 스미레가 이겼구나 갓정갤로그로 이동합니다. 04.01 105 4
1035697 타이젬 말고 바둑 사이트 추천좀 진짜 급수 판별하게 [5] 바갤러(58.72) 04.01 79 0
1035696 승부에서 조훈현한테 깨지는 백씨 누구 모티브임? [5] 바갤러(118.235) 04.01 184 0
1035694 중반이 너무 약한데 연습하는방법 있나요? [10] ㅇㅇ갤로그로 이동합니다. 04.01 99 1
1035693 기우회마다 한두명씩 있었던 바갤러(39.7) 04.01 72 1
1035692 곧 북두신역배 열리는데 진서가 우승했으면 좋겠다. [6] 바갤러(112.167) 04.01 226 12
1035690 승부 보고왔다 ㅇㅇ(223.38) 04.01 78 1
1035688 올시즌 바둑리그 후원금 7억임 [3] 바갤러(121.161) 04.01 211 0
1035687 쏘팔 회장님 리그 좋아하시는데 바둑리그 스폰 어떠냐? [2] ㅇㅇ(211.234) 04.01 124 8
1035683 김채영은 패자조로 내려간거냐? ㅇㅇ(211.234) 04.01 66 0
1035680 중국 매체에서도 영화 '승부' 긍정적으로 평가함 바갤러(125.137) 04.01 196 10
1035678 근데 솔직히 요즘 어떤 바둑을 봐도 [5] ㅇㅇ(211.208) 04.01 245 6
1035677 승부 사슬낫(211.108) 04.01 53 1
1035675 김지석 일본에 가있네 ㅇㅇ(27.119) 04.01 171 2
뉴스 ‘여왕의 집’ 서준영, 훈훈 비주얼+능력캐로 안방극장 공략 디시트렌드 04.01
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2