Algorithmic approaches to modeling and analyzing endgame positions in backgammon

Authors

  • Serhii Dotsenko Taras Shevchenko National University of Kyiv
  • Georgi Dimitrov University of Library Studies and Information Technologies, Sofia, Bulgaria
  • Anastasiya Vecherkovskaya Taras Shevchenko National University of Kyiv
  • Igor Makushenko Taras Shevchenko National University of Kyiv

DOI:

https://doi.org/10.17721/1812-5409.2026/1.27

Keywords:

backgammon, "races" stage, probability theory, total probability formula, simulation, optimal strategies, doubling cube, pip-count, game optimization

Abstract

The final phase of the backgammon game, known as "races", is considered. This phase is characterized by minimizing the interaction of opponent's checkers and reducing the game process mainly to assessing the rate of moving checkers to the "home" and their subsequent withdrawal from the board. The delivered analysis covers the specifics of this stage in various backgammon variants, in particular in classic backgammon, using mathematical models and probability theory. The paper proposes methods for optimizing strategies in the final phase of the game, which are based on a comprehensive analysis of possible game positions and calculating the probabilities of the dices values. Special attention is paid to algorithmic approaches to decision-making, which allow calculating the most effective game actions to achieve the optimal result.

The results of the study are valuable both for improving the game strategies of practicing players and beginners, and for developing theoretical approaches to game analysis based on modeling and assessing the effectiveness of decision-making in conditions of limited interaction between participants.

Pages of the article in the issue: 206 - 212

Language of the article: English

References

Bell, P. (1997). Backgammon: Winning with the doubling cube. The Gammon Press.

Blath, J., & Mörters, P. (2001). Backgammon, doubling the stakes, and Brownian motion. https://plus.maths.org/content/backgammon-doubling-stakes-and-brownian-motion

Buro, M. (1999). Efficient approximation of backgammon race equities. International Computer Chess Association Journal, 22(3), 133–142. https://doi.org/10.3233/icg-1999-22303

Keeler, E. B., & Spencer, J. (1975). Optimal doubling in backgammon. Operations Research, 23(6), 1063–1071. https://doi.org/10.1287/opre.23.6.1063

Kissane, J. (1992). Cluster counting. https://bkgm.com/articles/McCool/cluster.html

Lamford, P. (2002). Improve your backgammon. Gloucesters Publishers plc.

Olsen, M. (2019). Cube like a boss – Patterns, intuition & strategy. Backgammon Galaxy.

Ross, A., Benjamin, A., & Munson, M. (2007). Estimating winning probabilities in backgammon races. In S. Ethier, & W. Eadington (Eds), Optimal Play: Mathematical Studies of Games and Gambling (pp. 269–291). Reno: Institute for the Study of Gambling and Commercial Gaming.

Tesauro, G. (1995). TD-Gammon, a self-teaching backgammon program. In Alan F. Murray (Ed.), Applications of Neural Networks (pp. 267–285). https://doi.org/10.1007/978-1-4757-2379-3_11

Tuck, E. O. (1980). Doubling strategies for backgammon-like games. Journal of the Australian Mathematical Society Series B, 21(4), 440–451. https://doi.org/10.1017/s0334270000002137

Witter, R. T. (2021). Backgammon Is Hard. In D. Z. Du, D. Du, C. Wu, & D. Xu (Eds), Lecture Notes in Computer Science: Vol. 13135. Combinatorial Optimization and Applications (pp. 484–496). Springer. https://doi.org/10.1007/978-3-030-92681-6_38

Zadeh, N., & Kobliska, G. (1977). On optimal doubling in backgammon. Management Science, 23(8), 853–858. https://doi.org/10.1287/mnsc.23.8.853

Downloads

Published

2026-06-05

Issue

Section

Computer Science and Informatics

How to Cite

Dotsenko, S., Dimitrov, G., Vecherkovskaya, A., & Makushenko, I. (2026). Algorithmic approaches to modeling and analyzing endgame positions in backgammon. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, 82(1), 206-212. https://doi.org/10.17721/1812-5409.2026/1.27