Abstract
“EinStein würfelt nicht!” is a simple board game, played usually on a \(5\times 5\) board with 6 stones per player and a die. In this research, we study the game in the particular case when the players start with only one stone. In that case the random element from the use of a die disappears, so that an analytical analysis is possible. We describe and prove a winning strategy for the first (or second) player for all possible board sizes. In most cases, the first player can force a win, but somewhat surprisingly, depending on a precisely formulated condition on the board size, it is sometimes possible for the second player to win.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
For brevity, we use “he” and “his” whenever “he or she” and “his or her” are meant.
- 2.
For example, let us assume that a player still has stones 1, 5, and 6 on the board. Given a die value of 1, 5, or 6, the player must move the corresponding stone. With a die value of 2, 3, or 4, he can choose to move either stone 1 or stone 5.
- 3.
On some boards, there exist winning strategies that do not follow this pattern.
- 4.
Playing diagonally is a losing move for \(P_1\). Note that playing vertically is also a winning move for \(P_1\).
- 5.
This is the crucial move!
References
Althöfer, I.: On the origins of “EinStein würfelt nicht!” (2011). http://www.althofer.de/origins-of-ewn.html
Bonnet, F., Viennot, S.: Toward solving “EinStein würfelt nicht!”. In: Winands, M., et al. (eds.) ACG 2017. LNCS, vol. 10664, pp. 13–25. Springer, Cham (2017)
Schäfer, A.: Rock‘n’Roll, A Cross-Platform Engine for the Board Game “EinStein würfelt nicht!”. Student Research Project, Friedrich Schiller University Jena (2005)
Lorentz, R.J.: An MCTS program to play EinStein würfelt nicht!. In: van den Herik, H.J., Plaat, A. (eds.) ACG 2011. LNCS, vol. 7168, pp. 52–59. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31866-5_5
Turner, W.: Einstein würfelt nicht – an analysis of endgame play. ICGA J. 35, 94–102 (2012)
Hartisch, M.: Impact of rounding during retrograde analysis for a game with chance nodes: Karl’s Race as a test case. ICGA J. 38, 81–93 (2015)
Bouton, C.L.: Nim, a game with a complete mathematical theory. Ann. Math. 3, 35–39 (1901)
Allis, V.: A knowledge-based approach of connect-four. Master’s thesis, Vrije Universiteit (1988)
Schaeffer, J., Burch, N., Björnsson, Y., Kishimoto, A., Müller, M., Lake, R., Lu, P., Steve, S.: Checkers is solved. Science 317, 1518–1522 (2007)
van den Herik, H., Uiterwijk, J.W., van Rijswijck, J.: Games solved: now and in the future. Artif. Intell. 134, 277–311 (2002)
Nash, J.F.: Non-cooperative games. Ph.D. thesis, Princeton University (1950)
Bonnet, F., Viennot, S.: Nash equilibrium in mastermind. In: Plaat, A., Kosters, W., van den Herik, J. (eds.) CG 2016. LNCS, vol. 10068, pp. 115–128. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50935-8_11
Goddard, W.: Mastermind revisited. J. Comb. Math. Comb. Comput. 51, 215–220 (2004)
Chen, S.T., Lin, S.S.: Optimal algorithms for \(2\times n\) mastermind games – a graph-partition approach. Comput. J. 47, 602–611 (2004)
Jäger, G., Peczarski, M.: The number of pessimistic guesses in generalized mastermind. Inf. Process. Lett. 109, 635–641 (2009)
Acknowledgments
This work is partially supported by JSPS KAKENHI Grant (C)(JP15K00183) and (JP15K00189) and Japan Science and Technology Agency, CREST (JPMJCR1404) and Infrastructure Development for Promoting International S&T Cooperation and Project for Establishing a Nationwide Practical Education Network for IT Human Resources Development, Education Network for Practical Information Technologies. We would also like to thank the anonymous reviewers for their comments that helped us improve the paper.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bonnet, F., Viennot, S. (2017). Analytical Solution for “EinStein würfelt nicht!” with One Stone. In: Winands, M., van den Herik, H., Kosters, W. (eds) Advances in Computer Games. ACG 2017. Lecture Notes in Computer Science(), vol 10664. Springer, Cham. https://doi.org/10.1007/978-3-319-71649-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-71649-7_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71648-0
Online ISBN: 978-3-319-71649-7
eBook Packages: Computer ScienceComputer Science (R0)