Title :
An investigation of an evolutionary approach to the opening of Go
Author :
Kendall, Graham ; Yaakob, Razali ; Hingston, Philip
Author_Institution :
Sch. of Comput. Sci. & IT, Nottimgham Univ., UK
Abstract :
The game of Go can be divided into three stages; the opening, the middle, and the end game. In this paper, evolutionary neural networks, evolved via an evolutionary strategy, are used to develop opening game playing strategies for the game. Go is typically played on one of three different board sizes, i.e., 9×9, 13×13 and 19×19. A 19×19 board is the standard size for tournament play but 9×9 and 13×13 boards are usually used by less-experienced players or for faster games. This work focuses on the opening, using a 13×13 board. A feed forward neural network player is played against a static player (Gondo), for the first 30 moves. Then Gondo takes the part of both players to play out the remainder of the game. Two experiments are presented which indicate that learning is taking place.
Keywords :
evolutionary computation; games of skill; learning automata; neural nets; Go game; evolutionary approach; evolutionary neural networks; learning; opening game playing strategies; tournament play; Algorithm design and analysis; Artificial neural networks; Cognitive science; Computer science; Databases; Feedforward neural networks; Feeds; Hardware; Humans; Neural networks;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331149