• 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