Automatic pattern acquisition from game records in GO

Abstract

Computer programs of GO are typically constructed using a knowledge-based approach with heuristics and pattern matching because of enormous complexities of the game. In this approach, quantity, quality, and consistency of patterns used in computer programs of GO to a large extent determine the strengths of the programs. This study presents an effective method to acquire automatically comprehensive GO patterns from large collections of game records. Statistical usages of the patterns ensure consistency and quality of the patterns, which in turn can help improve the strengths of computer GO programs. Additionally, statistical usages of patterns from different sources of game records clearly show subtle and significant discrepancies among various types of GO players, and clarify certain myths in the playing of GO.