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 patter...

Full description

Saved in:
Bibliographic Details
Published inSecond International Conference on Innovative Computing, Informatio and Control (ICICIC 2007) p. 297
Main Authors Shi-Jim Yen, Tai-Ning Yang, Chang Chen, Shun-Chin Hsu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2007
Subjects
Computer science
Content based retrieval
Debugging
Indexes
Information management
Information retrieval
Mathematics
Pattern matching
Reflection
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0769528821
9780769528823
DOI:10.1109/ICICIC.2007.446