Browse > Article

Static Analysis of String Stability and Group Territory in Computer Go  

박현수 (경동정보대학 컴퓨터정보통신계열)
이두한 (경동정보대학 컴퓨터정보통신계열)
김항준 (경북대학교 컴퓨터공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.40, no.6, 2003 , pp. 76-86 More about this Journal
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.
Keywords
computer go; group; territory; evaluation; eye;
Citations & Related Records
연도 인용수 순위
  • Reference
1 컴퓨터 바둑에서 형세판단을 위한 객체지향적 프로그램의 설계 및 구현 /
[ 이두한;박현수;이종철 ] / 정보과학회논문지(C)
2 J. Tromp, 'On game space size', Message on computer-go mailing list, 1999
3 Martin Muller, NTT Communication Sicence Laboratories, 'Computer Go', Artificial Intelligence, 134(1-2):145-179, 2002   DOI   ScienceOn
4 이두한, 박현수, 이종철, '컴퓨터 바둑에서 형세판단을 위한 객체지향적 프로그램의 설계 및 구현', 정보과학회논문지(C) 제1권 제2호(95.12)
5 David B.Benson, 'Life in the Game of Go', Information Sciences, vol. 10(1976), pp 17-29   DOI   ScienceOn
6 Reprinted In Computer Games, Levy, D.N.L. (Editor), Vol. II, pp 203-213, Springer Verlag, New York 1988
7 T.Wolf, 'Investigating Tsumego problems with RisiKo', in: D. Levy, D.Beal(Eds.), Heuristic Programming in Artificial Intelligence 2, Ellis Horwood, Chichester, 1991, pp. 153-160
8 A. Kierulf, K. Chen, and J. Nievergelt, 'Smart Game Board and Go Exporer : A study in software and knowledge engineering', Communications of the Association for Computing Machinery, 33(2): 152-167, 1990   DOI
9 H.Landman, 'Eyespace values in Go', in : R.Nowakoski(Ed.), Games of No Chance, MSRI Publications 29, 1996, pp. 227-257
10 R. Popma, V. Allis, 'Life and death refined', in: J.Herik, V.Allis(Eds.),Heuristic Programming in Artificial Intelligence 3, Ellis Horwood, Chichester, 1992, pp. 157-164
11 M.Muller. 'Position evaluation in computer go', ICGA Journal, 2002.12, pp 219-228
12 M.Muller, 'Playing it safe: Recognizing secure territories in computer Go by using static rules and search.' In H. Matsubara, editor, Game Programming Workshop in Japan '97, pp. 80-86, Computer Shogi Association, Tokyo, Japan, 1997
13 Ken Chen, Zhixing Chen, 'Static analysis of life and death in the game of Go', Information Science 121 (1999) 113-134   DOI   ScienceOn