A Detection Algorithm of Dead Stone for the Go program based on the Grouping

그룹핑에 기반한 바둑 프로그램에서의 사석검출 알고리즘

In this paper, A Detection Algorithm of Dead Stone for the Go program based on the Grouping is proposed. The group of the same color as the stone is connected to the left, right, up and down side in the same group is defined to be grouping. A Detection Algorithm of Dead Stone based on these groups to remove stone and all the stones of the same color as the stones of the same group, regardless of the Case for TILT blocked, if satisfied that the detection of the group is treated as a dead stone.

본 논문에서는 바둑 프로그램에서 사석을 제거하기 위해 그룹핑에 기반하여 사석을 검출하는 알고리즘을 제안하고자 한다. 그룹은 같은 색의 돌이 상하좌우로 연결되는 경우에 같은 그룹으로 그룹핑 되도록 정의한다. 사석제거 알고리즘은 이와 같은 그룹을 기반으로 하여 사석을 제거하는 방법으로서 같은 그룹의 모든 돌이 같은 색의 돌과 상관없이 상하좌우가 막혀 있는 Case에 만족 할 경우에 해당되는 그룹을 검출하여 사석으로 처리한다.