New Chocolate Game: Variants of the Game of Nim

DOI: 10.5176/2251-1911_CMCGS62

Authors: Ryohei Miyadera, Shunsuke Nakamura and Ryo Hanafusa

Abstract: In this article chocolate games that are variants of the game of nim are studied. The traditional chocolate game was presented as a rectangle shaped figure, and in this article the authors present new chocolate games. These new chocolate games have interesting mathematical structures, since the coordinates of states of the game satisfy inequalities. The authors are the first researchers to study chocolate games conditioned by inequalities. As to the coordinates of the states, see Example 1.2 of this article. The authors proved some formulas of L-states (losing states) for these new games. In this research the authors used the computer algebra system Mathematica to calculate L-states, and discovered formulas for L-states.

Keywords: chocolate game; combinatorial games, nim; losing state; computer algebra system.