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 :
بازگشت