• DocumentCode
    619969
  • Title

    UCT based search in phantom go

  • Author

    Shiquan Shen ; Jie Xu ; Hongye Li ; Tan Zhu ; Jiao Wang

  • Author_Institution
    Dalian Meas. & Control Tech. Res. Inst., Dalian, China
  • fYear
    2013
  • fDate
    25-27 May 2013
  • Firstpage
    1665
  • Lastpage
    1670
  • Abstract
    Phantom Go is a kind of imperfect information two-player game. It combines the large searching space in Go and the uncertainty of imperfect information games. Monte Carlo methods and UCT algorithm were suggested applying in Phantom Go and got certain effect. When applying Monte Carlo methods in Phantom Go, guessing opponent stones is the first step. In this paper, we discussed some special situations in Phantom Go to infer some of opponent´s stones based on the current information and gave a method for guessing opponent stones. Then we applied UCT search using previous simulation results in Phantom Go and compared it with Monte Carlo Tree Search.
  • Keywords
    Monte Carlo methods; computer games; search problems; Monte Carlo method; Phantom Go; UCT based searching; imperfect information two-player game; opponent stone guessing; Backpropagation; Decision support systems; Games; Imperfect Information Games; Monte-Carlo Tree Search; Phantom Go; UCT;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2013 25th Chinese
  • Conference_Location
    Guiyang
  • Print_ISBN
    978-1-4673-5533-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2013.6561198
  • Filename
    6561198