컴퓨터 바둑에서 돌의 영향력, 영향력점 그리고 영향력영역에 대한 연구

A Study of Stone Influence, Influence Point, and Influence Area in Computer Go

  • 박현수 (경동정보대학 컴퓨터정보기술과)
  • Park, Hyun-Soo (Dept. of Computer Information Technology, Kyungdong College of Techno-Information)
  • 발행 : 2007.12.31

초록

본 논문은 컴퓨터 바둑에서 돌의 영향력(Stone Influence)과 영향력점(Influence Point) 그리고 영향력 영역(Influence Area)을 제안한다. 돌의 영향력은 놓인 돌과 빈 정점사이의 거리에 따라 정의하며, 영향력점은 돌의 영향력에 대해 임계치를 이용하여 정의한다. 형세평가를 위한 요소로 영향력 영역을 영향력점 덩어리와 코어를 이용하여 정의한다. 저자는 정석 자료를 이용한 실험을 통해서 영향력점의 임계치를 구하였으며, 영향력 영역이 바둑 게임에서 세력으로 성공적으로 적용 가능하였습니다.

This paper presents the Stone Influence, the Influence Point, and the Influence Area on computer Go. The Stone Influence is defined using the distance between stone and empty point. The Influence Point is defined using threshold value on the Stone Influence. The Influence Area is defined using lump of the Influence Points and its Core. In experiments using the Jeongseok data, the author obtained the threshold of Influence Points. The proposed method was verified by experiments where it was success fully applied to the influence in game of Go.

키워드