DocumentCode
419134
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
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
2052
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331149
Filename
1331149
Link To Document