Opening Statistics and Match Play for Backgammon Games
- 2.1k Downloads
Players of complex board games like backgammon, chess and go, were always wondering what the best opening moves for their favourite game are. In the last decade, computer analysis has offered more insight to many opening variations. This is especially true for backgammon, where computer rollouts have radically changed the way human experts play the opening. In this paper we use Palamedes, the winner of the latest computer backgammon Olympiad, to make the first ever computer assisted analysis of the opening rolls for the backgammon variants Portes, Plakoto and Fevga (collectively called Tavli in Greece). We then use these results to build effective match strategies for each game variant.
KeywordsMonte Carlo Game Statistics Match play Backgammon Plakoto Fevga
Unable to display preview. Download preview PDF.
- 4.Finnsson, H., Björnsson, Y.: Simulation-based approach to general game playing. In: Fox, D., Gomes, C.P. (eds.) Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, pp. 259–264 (2008)Google Scholar
- 5.Gelly, S., Silver, D.: Achieving master level play in 9 x 9 computer Go. In: Fox, D., Gomes, C.P. (eds.) Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, pp. 1537–1540. AAAI Press (2008)Google Scholar
- 6.Keith, T.: Backgammon openings. Rollouts of opening moves (2006), http://www.bkgm.com/openings/rollouts.html (accessed August 26, 2013)
- 8.Papahristou, N., Refanidis, I.: On the Design and Training of Bots to Play Backgammon Variants. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds.) AIAI 2012. IFIP AICT, vol. 381, pp. 78–87. Springer, Heidelberg (2012)Google Scholar
- 11.Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Indroduction. MIT Press (1998)Google Scholar