EXPERIMENTS WITH LEARNING OPENING STRATEGY IN THE GAME OF GO

TIMOTHY HUANG, GRAEME CONNELL, BRYAN McQUADE
2004 International journal on artificial intelligence tools  
We present an experimental methodology and results for a machine learning approach to learning opening strategy in the game of Go, a game for which the best computer programs play only at the level of an advanced beginning human player. While the evaluation function in most computer Go programs consists of a carefully crafted combination of pattern matchers, expert rules, and selective search, we employ a neural network trained by self-play using temporal difference learning. Our focus is on
more » ... sequence of moves made at the beginning of the game. Experimental results indicate that our approach is effective for learning opening strategy, that including higher-level features of the game can improve the quality of the learned evaluation function, and that different input representations of higher-level information can substantially affect performance.
doi:10.1142/s0218213004001430 fatcat:fhcj4kfq4fbvblgrkdhxduqgpa