Abstract
Go has a history of more than 2,500 years, and the life-and-death problems in Go is a fundamental problem domain that must be solved when implementing a computer Go. We attempted to determine the numbers of prototypical eye shapes with 3, 4, 5, and 6 eyes that are directly related to the life-and-death problems, and to classify the prototypical eye shapes represented in 4-tuple forms. Experiment was conducted by Monte-Carlo method and point pattern matching. According to the experimental results, the numbers of prototypical eye shapes were 2 for 3-eye, 5 for 4-eye, 12 for 5-eye, and 35 for 6-eye shapes. Further, using a 4-tuple form, we classified prototypical eye shapes into 1 for 3-eye, 3 for 4-eye, 4 for 5-eye, and 8 for 6-eye shapes.
바둑은 2,500년 이상의 역사를 지녔고, 바둑에서의 사활문제는 컴퓨터 바둑을 구축 시에 반드시 해결해야 되는 기본 문제영역이 된다. 본 논문에서는 사활문제와 직결되는 3, 4, 5, 6궁에 대한 원형 안형의 개수 확인과 4-튜플 형식으로 표현된 원형 안형을 분류하고자 했다. 실험은 몬테카를로 방법과 점 패턴 매칭에 의해 수행되었다. 실험 결과에 따르면 원형 안형의 개수는 3궁 2개, 4궁 5개, 5궁 12개, 6궁 35개가 된다. 아울러 4-튜플 형식으로 된 원형 안형을 분류하면 3궁 1가지, 4궁 3가지, 5궁 4가지, 6궁 8가지로 분류된다.