Abstract

Patterns are an essential method to improve the performance of computer Go programs. Machine learning algorithms for pattern extraction and evaluation are eternal topics for the study of computer Go programs. This paper presents a new machine learning algorithm to extract and evaluate contextual Go patterns with an Elo rating system. This algorithm calculates the Elo rating of a contextual pattern by comparing it with patterns within a certain contextual area insetad of the whole board. Not only produce a more accurate evaluation of Go patterns, this algorithm also reduces the time complexity significantly. Experiment results indicate that Go pattern evaluations produced by the new algorithm result in stronger performance when used in simulation of Monte-Carlo Tree Search.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.