• DocumentCode
    1203524
  • Title

    The Computational Intelligence of MoGo Revealed in Taiwan´s Computer Go Tournaments

  • Author

    Lee, Chang-Shing ; Wang, Mei-Hui ; Chaslot, Guillaume ; Hoock, Jean-Baptiste ; Rimmel, Arpad ; Teytaud, Olivier ; Tsai, Shang-Rong ; Hsu, Shun-Chin ; Hong, Tzung-Pei

  • Author_Institution
    Dept. of Comput. Sci., Nat. Univ. of Tainan, Tainan
  • Volume
    1
  • Issue
    1
  • fYear
    2009
  • fDate
    3/1/2009 12:00:00 AM
  • Firstpage
    73
  • Lastpage
    89
  • Abstract
    In order to promote computer Go and stimulate further development and research in the field, the event activities, Computational Intelligence Forum and World 9times9 Computer Go Championship, were held in Taiwan. This study focuses on the invited games played in the tournament Taiwanese Go players versus the computer program MoGo held at the National University of Tainan (NUTN), Tainan, Taiwan. Several Taiwanese Go players, including one 9-Dan (9D) professional Go player and eight amateur Go players, were invited by NUTN to play against MoGo from August 26 to October 4, 2008. The MoGo program combines all-moves-as-first (AMAF)/rapid action value estimation (RAVE) values, online "upper confidence tree (UCT)-like" values, offline values extracted from databases, and expert rules. Additionally, four properties of MoGo are analyzed including: (1) the weakness in corners, (2) the scaling over time, (3) the behavior in handicap games, and (4) the main strength of MoGo in contact fights. The results reveal that MoGo can reach the level of 3 Dan (3D) with: (1) good skills for fights, (2) weaknesses in corners, in particular, for "semeai" situations, and (3) weaknesses in favorable situations such as handicap games. It is hoped that the advances in AI and computational power will enable considerable progress in the field of computer Go, with the aim of achieving the same levels as computer chess or Chinese chess in the future.
  • Keywords
    Monte Carlo methods; artificial intelligence; computer games; tree searching; MoGo; Monte Carlo tree search; Taiwan´s computer Go tournaments; all-moves-as-first values; artificial intelligence; computational intelligence; databases; expert rules; handicap games; offline values; online upper confidence tree-like values; rapid action value estimation values; semeai situations; Computational intelligence; MoGo; Monte Carlo tree search (MCTS); computer Go; game;
  • fLanguage
    English
  • Journal_Title
    Computational Intelligence and AI in Games, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1943-068X
  • Type

    jour

  • DOI
    10.1109/TCIAIG.2009.2018703
  • Filename
    4804732