Bayesian Generation and Integration of K-nearest-neighbor Patterns for 19x19 Go

Abstract- This paper describes the generation and utilisation of a pattern database for 19x19 go with the Knearest-neighbor representation. Patterns are generated by browsing recorded games of professional players. Meanwhile, their matching and playing probabilities are estimated. The database created is then integrated into an existing go program, INDIGO, either as an opening book or as an enrichment of other pre-existing hand-crafted databases used by INDIGO move generator. The improvement brought about by the use of this pattern database is estimated at 15 points on average, which is significant on go standards.

• Type: Conference
• Year: 2005
• Where: CIG
• Authors: Bruno Bouzy, Guillaume Chaslot
• Keywords: CIG 2005, Knearest-neighbor Representation, Pattern Database, Pre-existing Hand-crafted Databases