기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
컴퓨터 바둑에서 String안정도와 Group 영역에 의한 정적분석
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 컴퓨터 바둑에서 String안정도와 Group 영역에 의한 정적분석
저자명
박현수,이두한,김항준
간행물명
電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터
권/호정보
2003년|40권 6호|pp.76-86 (11 pages)
발행정보
대한전자공학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

우리는 컴퓨터 바둑에서 String의 안정도를 휴리스틱하게 정의하고 Group의 영역을 분할한다. String 안정도의 요소는 눈(eye, E), 유사눈(eye-like, EL), 특수눈(special-eye, SE), 확장가능점(extension-point, EX), 공배수(liberty, L), 그리고 연결가능점(connection-point, CP)이다. String의 안정도(stability)는 완전한 삶(Complete Alive, C), 삶(Alive, A), 모름(Unsettled, U), 위험(Danger, D), 그리고 죽음(Killed, K)의 5단계로 휴리스틱하게 정의한다. Group은 String과 연결 링크 점에 의해 만들어지고 Group 영역(Territory)을 가진다. Group의 영역 분할은 String과 String사이에 마름모, 한 칸, 날 일자, 그리고 두 칸의 연결 링크 점과 String의 안정도에 의해 획득되어진다. 우리는 실험을 통하여 제안한 방법과 프로기사의 형세판단을 비교하였다. 결과로 평균 오차가 8.7로 나타났다.

기타언어초록

We define a string stability heuristically and divide the board into group territory in computer Go. Elements of string stability are eye(E), eye-like(EL), special-eye(SE), extension-point(EX), liberty(L) and connection-point(CP). A string stability have 5 levels that are complete alive, alive, unsettled, danger and killed level. A group is made strings and link-points and have the territory. Territory division of a group is acquired by strings stability and link-points which are marym-mo, hankan, nalil-ja, and twokan between string and string. We compare our method with the result of evaluation of professional player. As a result, the mean error is 8.7.