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
Link To Document