Title :
Combining Old-Fashioned Computer Go with Monte Carlo Go
Author :
Chelaru, Florin ; Ciortuz, Liviu
Author_Institution :
Fac. of Comput. Sci., Univ. "Al. I. Cuza" of Iasi, Iasi, Romania
Abstract :
In this paper we discuss the idea of combining old-fashioned computer Go with Monte Carlo Go. We introduce an analyze-after approach to random simulations. We also briefly present the other features of our present Monte Carlo implementation with upper confidence trees. We then explain our approach to adding this implementation as a module in the GNU Go 3.6 engine, and finally show some preliminary results of the entire work, ideas for future work and conclusions.
Keywords :
Monte Carlo methods; computer games; game theory; games of skill; random processes; trees (mathematics); GNU Go 3.6 engine; Monte Carlo Go game; analyze-after approach; old-fashioned computer Go game; random simulation; upper confidence tree; Algorithm design and analysis; Analytical models; Artificial intelligence; Computational modeling; Computer science; Computer simulation; Engines; Law; Monte Carlo methods; Scientific computing; GNU go; Monte Carlo; RAVE; all moves as first; analyze after; computer go; go; grandparent knowledge;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2008. SYNASC '08. 10th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-0-7695-3523-4
DOI :
10.1109/SYNASC.2008.77
