• 한국게임학회 논문지
• /
• 제21권6호
• /
• pp.31-40
• /
• 2021

바둑은 2,500년 이상의 역사를 지녔고, 바둑에서의 사활문제는 컴퓨터 바둑을 구축 시에 반드시 해결해야 되는 기본 문제영역이 된다. 본 논문에서는 사활문제와 직결되는 3, 4, 5, 6궁에 대한 원형 안형의 개수 확인과 4-튜플 형식으로 표현된 원형 안형을 분류하고자 했다. 실험은 몬테카를로 방법과 점 패턴 매칭에 의해 수행되었다. 실험 결과에 따르면 원형 안형의 개수는 3궁 2개, 4궁 5개, 5궁 12개, 6궁 35개가 된다. 아울러 4-튜플 형식으로 된 원형 안형을 분류하면 3궁 1가지, 4궁 3가지, 5궁 4가지, 6궁 8가지로 분류된다.