TsetlinGo : Solving the game of Go with Tsetlin Machine

2020

Master's thesis in Information- and communication technology (IKT590) The Tsetlin Machine have already shown great promise on pattern recognition and text categorization. The board game GO is a highly complex game, and the Tsetlin Machine have not yet been tested extensively on strategic games like this. This thesis introduces TsetlinGO and aims to Solve the game of Go with Tsetlin Machine. For predicting the next moves a combination of Tsetlin Machine and Tree Search was used. In the thesis a 9x9 board size was used for the game of Go, to prevent the problem from becoming to complex. This thesis goes through hyper-parameter testing for classification of the Go board game. A solution with T…