• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.567-570
• /
• 2010

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