Even-parameter Nim-sum conjecture for three-dimensional chocolate-bar games

At least 3 years old · documented by

Let a,m\bbZ0a,m\bb Z_{ 0}, let k=2a+2m+2a+1k=2^{a+2}m+2^{a+1}, and define

f(x,z)=⌊x+zk⌋.f(x,z)=\left\lfloor\frac{x+z}{k}\right\rfloor.

Assume x,z≤(22a+2−2a+1)m+22a+1−1x,z\leq(2^{2a+2}-2^{a+1})m+2^{2a+1}-1. A position of the chocolate bar CB(f,x,y,z)CB(f,x,y,z) is a P\mathcal{P}-position if and only if

x⊕y⊕z=0.x\oplus y\oplus z=0.

Even-parameter Nim-sum conjecture. The stated condition characterizes exactly the P\mathcal{P}-positions in this restricted even-kk family. The authors found this claim through Mathematica calculations and had not proved it; determining the necessary and sufficient condition for the broader even-kk question remains difficult.

References

Primary source

Ryohei Miyadera, Hikaru Manabe and Shunsuke Nakamura, “Previous Player's Positions of Impartial Three-Dimensional Chocolate-Bar Games”, arXiv:2205.11884 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.