• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.49-55
• /
• 2007

본 논문은 컴퓨터 바둑에서 계가 알고리즘의 방법을 제안한다. 제안된 방법은 안정도의 고려와 죽은 돌에 대한 처리 그리고 계가 알고리즘으로 이루어진다. 저자는 죽은 돌의 처리를 위한 방법과 빈 공배의 채움, 그리고 가일수에 대한 방법을 제안한다. 제안한 계가 알고리즘에서는 공배를 그룹의 영역에 포함되지 않은 빈 점으로 정의하고 가일수를 모든 공배를 채우는 과정에서 삶을 위해 강요되어지는 수로 정의한다. 362개의 종료된 게임을 사용하여 실험하였으며, 그 결과 CGoban, HandTalk과 제안한 방법에서 각각 8.66, 5.96 그리고 4.15의 평균 에러 값을 얻었다. 제안된 방법은 실험을 통해 종료된 게임에 성공적으로 적용됨을 검증한다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.453-462
• /
• 2009

소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$와 $P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.