Pattern Matching in Go Game Records

Many professional Go games, Go life-and-death problems and others are saved as digital game records by SGF (smart game format). Valuable information hides in these records. This article presents a novel Go game record information retrieval system. In this system, the most difficult part is Go pattern matching in Go game records. In this article, a Go pattern matching algorithm is given to find game records that contain a desired query pattern. Then, a proposed index structure for a Go record database integrates methods of information retrieval and domain knowledge of Go. This index can increase the speed of pattern matching in the game database.