Abstract:Chocolate-bar games are variants of the CHOMP game. A three-dimensional chocolate bar comprises a set of cubic boxes sized 1 X 1 X 1, with a bitter cubic box at the bottom of the column at position (0,0). For non-negative integers u,w such that u < x and w \< z, the height of the column at position (u,w) is min (F(u,w),y) +1, where F is a monotonically increasing function. We denote this chocolate bar as CB(F,x,y,z). Each player, in turn, cuts the bar on a plane that is horizontal or vertical along the grooves, and eats the broken piece. The player who manages to leave the opponent with the single bitter cubic box is the winner. In this study, functions F such that the Sprague--Grundy value of CB(F,x,y,z) is x xor y xor z are characterized. We have already published the research on three-dimensional chocolate games. In this paper, the authors study a multi-dimensional chocolate game, where the dimension is more than three, and apply the theory to the problem of pass move in Nim. We modify the standard rules of the game to allow a one-time pass, that is, a pass move that may be used at most once in the game and not from a terminal position. Once a pass has been used by either player, it is no longer available. It is well-known that in classical Nim, the introduction of the pass alters the underlying structure of the game, significantly increasing its complexity. A multi-dimensional chocolate game can show a perspective on the complexity of the game of Nim with a pass. Therefore, the authors address a longstanding open question in combinatorial game theory. The authors present this paper, since their discovery seems to be significant. It appears to the authors that the relation between chocolate games and Nim with a pass will be an essential research topic soon.

Games of Nim with Dynamic Restrictions

Some extensions of Delete Nim

Experimental Study of the Game Exact Nim(5, 2)

Single-delete Nim

Shrinking Circular Nim

A Family of Slow Exact $k$-Nim Games

On variations of Yama Nim and Triangular Nim

Josephus Nim

Ryuo Nim: A Variant of the classical game of Wythoff Nim

An Amalgamation Nim with Restriction

Nim on hypercubes

On Remoteness Functions of Exact Slow $k$-NIM with $k+1$ Piles

On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim}

$\mathcal{P}$ Play in Candy Nim

Nimber-Preserving Reduction: Game Secrets and Homomorphic Sprague-Grundy Theorem

Wythoff's Nim with Finite Alterations

Tree and Tripod Nim

Multi-Dimensional Chocolate and Nim with a Pass

An NP-hard generalization of Nim

Combinatorial games played randomly: Chomp and nim

A PSPACE-complete Graph Nim