Pattern Matching in Go Game Records
- Already Purchased? View Article
- Subscription Options Learn More
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.
Published in:
Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
Date of Conference: 5-7 Sept. 2007