Heuristics in monte carlo go

Proceedings of the 2007 International Conference on Artificial Intelligence, ICAI 2007

Volumn 1, Issue , 2007, Pages 171-175

  Drake, Peter ^a   Uurtamo, Steve ^b  

^a LEWIS AND CLARK COLLEGE   (United States)

^b BUFFALO STATE COLLEGE   (United States)

Author keywords

Artificial intelligence; Go game; Heuristics; Monte Carlo; UCT

Indexed keywords

ASIAN GAMES; BOARD POSITION; FIRST-ORDER; GAME TREE SEARCH; GO-GAME; GRAND CHALLENGE; HEURISTICS; MONTE CARLO; MONTE CARLO SAMPLING; SEARCH SPACES; SECOND ORDERS; STATIC EVALUATION; UCT;

ARTIFICIAL INTELLIGENCE; FORESTRY;

MONTE CARLO METHODS;

EID: 79951758119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Bouzy, B., and Cazenave, T. 2001. Computer Go: an AI Oriented Survey. Artificial Intelligence 132(I):39-103. (Pubitemid 32888154)
2. Russell, S., and Norvig, P. 2003. Artificial Intelligence: A Modern Approach, second edition. Upper Saddle River, NJ: Prentice Hall.
3. Brügtnann, B. 1993. Monte Carlo Go. Unpublished technical report.
4. Chaslot, G., Saito, J.-T., Uiterwijk, J., Bouzy, B., and van den Herik, H. 2006. Monte-Carlo Strategies for Computer Go. Forthcoming.
5. Coulom, R. 2006. Efficient selectivity and backup operators in Monte-Carlo tree search. In Proceedings of the 5th International Conference on Computers and Games. Turin, Italy.
6. Yoshimoto, H., Yoshizoe, K., Kaneko, T., Kishimoto. A., and Taura, K. 2006. Monte Carlo Has a Way to Go. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI-06).
7. Baker, K. The Way to Go. 1986. New York, NY: American Go Association.
8. Kocsis, L. and Szepesvari, Cs. 2006. Bandit based Monte-Carlo Planning. In Proceedings of the 17th European Conference on Machine Learning. Springer-Verlag.
9. Gelly, S., Wang, Y, Munos, R., and Teytaud, O. 2006. Modification of UCT with Patterns in Monte- Carlo Go. Technical Report 6062, INRIA, France.
10. Drake, P., Pouliot, A., Schreiner, N., and Vanberg, B. 2007. The Proximity Heuristic and an Opening Book in Monte Carlo Go. Submitted.
11. Schaeffer, J. 1989. The History Heuristic and Alpha-Beta Search Enhancements in Practice. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(11):1203-1212, (Pubitemid 20630610)
12. Hardin, R. H. and Sloane, N. J. A. 1993. A New Approach to the Construction of Optimal Designs. Journal of Statistical Planning and Inference 37:339-369.