• DocumentCode
    2830372
  • Title

    Improved winning probability model in go based on strong group quantization and multi-level species compete-die out algorithms

  • Author

    Yu, Lei ; Zhang, Xiaojun ; Dai, Chunni ; Liu, Jingao

  • Author_Institution
    Dept. of Electron. Sci. & Technol., East China Normal Univ., Shanghai, China
  • Volume
    3
  • fYear
    2010
  • fDate
    21-24 May 2010
  • Abstract
    Winning probability is important for professional players and Go programs to calculate in the Go game. However, it is difficult to determine the value of strong groups when calculating winning probability. This paper presents an approach to quantize the influences of strong groups, based on which the winning probability model Winnable is defined and the model parameter is further optimized by multi-level species compete-die out algorithm. The results of the test show that compared with the previous model, Winnable´s accuracy and speed of operation are promoted by 27% and 18% respectively. This model has a practical utilization in researches on the middle game of computer Go.
  • Keywords
    computer games; probability; Go programs; Winnable model; computer Go game; group quantization; multilevel species compete-die out algorithm; winning probability model; Algorithm design and analysis; Artificial intelligence; Educational institutions; Games; Heuristic algorithms; Humans; Information technology; Probability; Quantization; Testing; Go; influence of strong group; multi-level species compete-die out algorithm; winning probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Computer and Communication (ICFCC), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5821-9
  • Type

    conf

  • DOI
    10.1109/ICFCC.2010.5497662
  • Filename
    5497662