Abstract
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.
우리는 컴퓨터 바둑에서 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로 나타났다.