Zhang Xinyang.The Optimal Solution for the NIM Game[J].Theory and Practice of Science and Technology,2022,03(06):36-40.
DOI:
Zhang Xinyang.The Optimal Solution for the NIM Game[J].Theory and Practice of Science and Technology,2022,03(06):36-40. DOI: 10.47297/taposatWSP2633-456905.20220306.
The Optimal Solution for the NIM Game
PDF Download
摘要
Abstract
This paper is used to investigate the optimal solution to the NIM game by using the knowledge of binary in elementary number theory. In other words
proving and finding the corresponding solution of the NIM game for each of the players. It is concluded that the first player must have a winning strategy when the two piles of original numbers are not equally large or when the number of digits in each pile is represented in binary and all the digits are added up to an even number; conversely
the second player have also a winning strategy. In addition
the authors verify that it is not possible to generalise from the optimal solution of a 2-count heap to the optimal solution of several count heaps.
关键词
Keywords
NIM gameBinaryOptimal solutionPromotion
references
Marianne, F. (2014). Play to win with NIM. https://plus.maths.org/content/play-win-NIM#skip.
Pan, C., Pan, C. (1991). Appendix III: some applications of theory of number. In: Yong L. (Eds.). Elementary Theories of Number. Peking University Press Inc., Beijing. pp.503-507.
M.H. Albert, R.J. Nowakowski. (2004). NIM Restrictions. https://www.researchgate.net/publication/228741965_NIM_restrictions.