바둑게임의 새로운 반상패턴 형식 (New Formalism for On-Board Pattern in Go Games)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 10권 / 2호 / 167 ~ 173페이지
· 저자명 : 박우전

초록

바둑의 반상패턴 즉 바둑판 위의 흑 돌과 백 돌의 배치 상태에 따라 다음 한 수를 선택한다. 본 연구에서는 기존의 반상패턴과는 다른 새로운 반상패턴을 정의하고 또 새로운 반상패턴을 사용하여 새로운 대표반상패턴 즉 북동중심 대표반상패턴을 제안한다. 새로운 반상패턴은 기존 반상패턴보다 더 간단한 구조를 가질 뿐 아니라 대표반상패턴의 계산과 같은 반상패턴 관련 연산을 기존 방법보다 더 쉽게 구현할 수 있게 한다. 2개의 정석과 2개의 게임에 대한 기보파일로부터 착수 시점별 반상패턴과 대표반상패턴을 기존 정의와 새로운 정의를 사용하여 각각 계산한다. 또한 위의 파일에서의 영역순위의 변동회수를 관찰하여, 새로운 반상패턴에 의한 영역순위의 변동회수가 기존 반상패턴에 의한 영역순위의 변동회수보다 작음을 보인다.

영어초록

Go players select a next move depending on the given on-board pattern(OBP) that shows how black and white stones are located on the go-board. In this study, we define a new on-board pattern which is different from the existing one, and propose a new representative on-board pattern(ROBP) - northeast-oriented ROBP. The new on-board pattern not only has a simpler structure but also enables easier implementation of OBP-related operations such as the computation of ROBP than the existing pattern does. We compute OBP and representative OBP at every move from two joseki (opening sequences of moves ) files and two game-record files by using the existing and the new definition respectively. We also observe the number of changes in the order sequence of four areas from those files, and show that new OBP gives less number of changes in the order sequence.

참고자료

· 없음