DocumentCode
2239128
Title
Monte Carlo Go Using Previous Simulation Results
Author
Toyoda, Takuma ; Kotani, Yoshiyuki
Author_Institution
Grad. Sch. of Eng., Tokyo Univ. of Agric. & Technol., Koganei, Japan
fYear
2010
fDate
18-20 Nov. 2010
Firstpage
182
Lastpage
186
Abstract
The researches on Go using Monte Carlo method are treated as hot topics in these years. In particular, Monte Carlo Tree Search algorithm such as UCT made great contributions to the development of computer Go. When Monte Carlo method was used for Go, the previous simulation results were not usually stored. In this paper, we suggest a new idea of using previous simulation results (PSR heuristic) and try to improve the method. Experimental results showed that this heuristic is very effective in blitz and on larger Go board.
Keywords
Monte Carlo methods; computer games; tree searching; Monte Carlo Go; Monte Carlo tree search algorithm; UCT; previous simulation results; Monte Carlo; UCT; artificial intelligence; computer Go; heuristic;
fLanguage
English
Publisher
ieee
Conference_Titel
Technologies and Applications of Artificial Intelligence (TAAI), 2010 International Conference on
Conference_Location
Hsinchu City
Print_ISBN
978-1-4244-8668-7
Electronic_ISBN
978-0-7695-4253-9
Type
conf
DOI
10.1109/TAAI.2010.39
Filename
5695451
Link To Document