본문 바로가기 주메뉴 바로가기
국회도서관 홈으로 정보검색 소장정보 검색

초록보기

본 논문은 컴퓨터 바둑에서 계가 알고리즘의 방법을 제안한다. 제안된 방법은 안정도의 고려와 죽은 돌에 대한 처리 그리고 계가 알고리즘으로 이루어진다. 저자는 죽은 돌의 처리를 위한 방법과 빈 공배의 채움, 그리고 가일수에 대한 방법을 제안한다. 제안한 계가 알고리즘에서는 공배를 그룹의 영역에 포함되지 않은 빈 점으로 정의하고 가일수를 모든 공배를 채우는 과정에서 삶을 위해 강요되어지는 수로 정의한다. 362개의 종료된 게임을 사용하여 실험하였으며, 그 결과 CGoban, HandTalk과 제안한 방법에서 각각 8.66, 5.96 그리고 4.15의 평균 에러 값을 얻었다. 제안된 방법은 실험을 통해 종료된 게임에 성공적으로 적용됨을 검증한다.

This paper presents a method of score counting for computer Go that includes the consideration of stability, management of dead stones, and an algorithm for score counting. Thus, method for managing dead stones, filling all dames, and making additional moves is presented, along with a score-counting algorithm, where dames are defined as empty points that are not included in the area of a group, while additional moves are required for life when filling all the dames. In experiments using the final positions of 362 games, a mean error of 8.66, 5.96, and 4.15 was recorded for the score counting produced by the CGoban, HandTalk, and proposed methods, respectively. The proposed method was confirmed by experiments where it was success fully applied to the final positions.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
임베디드 프로세서를 위한 선인출 데이터캐시의 저전력화 방안 문현주, 지승현 pp.1-9

가변 감지영역을 갖는 센서노드로 구성된 무선 센서 네트워크에서 중첩영역 최소를 위한 노드의 위치 결정방법 성기택, 우종호, 송봉기 pp.10-18

유비쿼터스 정보 모델링 및 표현 언어 개발 이창열 pp.19-25

양자화 된 범용 화자모델을 이용한 연속적 화자분류 권순일 pp.26-32

모호한 패턴 클래스 도입을 통한 기저 세포암 분류기의 신뢰도 향상 박아론, 백성준, 정인욱, 송민규, 나승유 pp.64-70

적응 가능한 분기 히스토리 길이를 사용하는 분기 예측 메커니즘 조영일 pp.33-40

2.4GHz 무선 채널 특성을 가진 센서 노드의 최적 배치 정경권, 엄기환 pp.41-48

점진적인 웹 마이닝을 위한 효율적인 후보패턴 저장 트리구조 및 알고리즘 강희성, 박병준 pp.71-79

MPEG-4 시스템 기반의 다시점 전환 시스템 구조 및 재생기 구현 이준철, 장용석, 이정원, 김승호 pp.80-93

무선 패킷 네트워크에서의 채널 적응형 양방향 움직임 벡터 추적 기술 변재영 pp.94-101

SoC 하드웨어 설계를 위한 얼굴 인식 알고리즘의 고정 소수점 모델 구현 및 성능 분석 김영진, 정용진 pp.102-112

Hop-depth 알고리즘을 이용한 무선 센서 네트워크상에서의 내부공격자 및 공모노드 검출 이강현 pp.113-121

내용기반 영상검색을 위한 색상과 휘도 정보를 이용한 필터 구현 노진수, 백창희, 이강현 pp.122-129

신경망과 Mean-shift를 이용한 눈 추적 강신국, 신윤희, 김경태, 김나연, 김은이 pp.56-63

컴퓨터 바둑에서 계가 알고리즘 박현수 pp.49-55

참고문헌 (5건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 http://www.andromeda.com/people/ddyer/go/scoring-games.html., 미소장
2 (2003) Learning to score final positions in game of Go, 미소장
3 (2002) Counting the score: Position evaluation in computer Go, 미소장
4 (nov2003) Static Analysis of String Stability and Group Territory in Computer Go, 미소장
5 (2005) Evaluation of Strings in Computer Go Using Articulation Points check and Seki judgment, Springer-Verlag 미소장