바둑게임의 대각선대칭 반상패턴의 처리 (Handling of Diagonally-Symmetric On-Board Patterns in Go-Game)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 12권 / 3호 / 139 ~ 145페이지
· 저자명 : 박우전

초록

바둑게임의 반상패턴(OBP)에는 최대 8개의 동등한 반상패턴 - 서로 회전불변인 4개의 패턴들 및 이들 각각의 패턴과 서로 대각선대칭(거울불변)인 4개의 패턴- 이 존재한다. 기존의 반상패턴데이터베이스에서 4개의 회전불변인 OBP 중 대표반상패턴 (ROBP)을 계산하여 데이터베이스에 저장하고, 저장된 ROBP와 대각선대칭인 패턴의 4개의 회전불변인 패턴들의 ROBP도 별도로 저장하므로, 결국 8개의 동등한 패턴들은 2개의 서로 다른 ROBP로 저장된다. 기존 데이터베이스에서의 위와 같은 방법은 패턴데이터베이스에서 동등한 패턴의 중복저장, 검색의 번거로움을 피할 수 없다. 본 연구에서는 8개의 동등한 OBP의 진정한 ROBP라 할 수 있는 대표대각선반상패턴 (RDSOBP)을 정의하고, 정의된 패턴을 이용해 서로 대각선 대칭인 반상패턴들의 등록, 검색연산 등 RDSOBP 데이터베이스의 구현방법을 소개한다. 또한 기존 반상패턴데이터베이스에서의 동등한 ROBP의 중복저장 비율을 보이고, RDSOBP 데이터베이스의 신뢰도를 높이기 위해 필요한 연구 등을 논의한다.

영어초록

In on-board patterns (OBPs) of a go-game, there exist maximum 8 equivalent OBPs - four patterns which are rotation-invariant to one another and four patterns which are diagonally symmetric (mirror-invariant) to each of those rotation-invariant patterns. Previously studied OBP database calculates and stores a representative OBP (ROBP) from 4 rotation-invariants, but it also separately stores the other ROBP of 4 rotation-invariant patterns from a diagonally symmetric pattern to the first stored ROBP; the database stores 8 equivalent patterns as 2 different ROBPs. Above method in the pattern database cannot avoid the storage of pattern duplicates and the inconvenience in retrieving data. In this study, we define the representative diagonally symmetric OBP(RDSOBP) which is the true ROBP for 8 equivalent OBPs, and introduce how to implement RDSOBP database including the insertion and retrieval operation of two diagonally symmetric ROBP patterns. Furthermore, we show the ratio of duplicate storage of two equivalent ROBPs in the existing OBP database and discuss future research in order to increase the reliability of RDSOBP database.

참고자료

· 없음