Abstract
Multi-player Go is Go played with more than two colors. Monte-Carlo Tree Search is an adequate algorithm to program the game of Go with two players. We address the application of Monte-Carlo Tree Search to multi-player Go.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bouzy, B., Cazenave, T.: Computer Go: An AI-Oriented Survey. Artificial Intelligence 132(1), 39–103 (2001)
Brügmann, B.: Monte Carlo Go. Technical report, Physics Department, Syracuse University (1993)
Cazenave, T.: Playing the right atari. ICGA Journal 30(1), 35–42 (2007)
Cazenave, T., Jouandeau, N.: On the parallelization of UCT. In: Computer Games Workshop 2007, Amsterdam, The Netherlands, June 2007, pp. 93–101 (2007)
Coulom, R.: Efficient selectivity and back-up operators in monte-carlo tree search. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M(J.) (eds.) CG 2006. LNCS, vol. 4630, pp. 72–83. Springer, Heidelberg (2007)
Gelly, S., Silver, D.: Combining online and offline knowledge in UCT. In: ICML, pp. 273–280 (2007)
Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in monte-carlo go. Technical Report 6062, INRIA (2006)
Kocsis, L., Szepesvári, C.: Bandit based monte-carlo planning. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282–293. Springer, Heidelberg (2006)
Korf, R.E.: Multi-player alpha-beta pruning. Artif. Intell. 48(1), 99–111 (1991)
Loeb, D.E.: Stable winning coalitions. In: Games of No Chance, vol. 29, pp. 451–471 (1996)
Luckhart, C., Irani, K.B.: An algorithmic solution of n-person games. In: AAAI, pp. 158–162 (1986)
Sturtevant, N.R.: Last-branch and speculative pruning algorithms for maxn. In: IJCAI, pp. 669–678 (2003)
Sturtevant, N.R.: Current challenges in multi-player game search. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds.) CG 2004. LNCS, vol. 3846, pp. 285–300. Springer, Heidelberg (2006)
Sturtevant, N.R., Korf, R.E.: On pruning techniques for multi-player games. In: AAAI/IAAI, pp. 201–207 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cazenave, T. (2008). Multi-player Go. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds) Computers and Games. CG 2008. Lecture Notes in Computer Science, vol 5131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87608-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-87608-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87607-6
Online ISBN: 978-3-540-87608-3
eBook Packages: Computer ScienceComputer Science (R0)