The characterization of P-positions for triangular chocolate bar games when k is 1 modulo 4

About 9 years old · traced to

Let kk be a positive integer, and let (x,y,z)(x,y,z) denote a position in the triangular chocolate bar game, with x,y,z∈Z≥0x,y,z\in Z_{\geq 0}. A position is a P-position if the next player has no winning strategy, and write ⊕\oplus for bitwise exclusive OR. P-position characterization. When k=4m+1k=4m+1 for some m∈Z≥0m\in Z_{\geq 0}, (x,y,z)(x,y,z) is a P-position if and only if

(x−1)⊕y⊕(z−1)=0.(x-1)\oplus y\oplus (z-1)=0.

The statement is supported in the paper by computational evidence from CGSuite for the case k=5k=5; its status is not established by the supplied text.

References

Primary source

Ryohei Miyadera, Shunsuke Nakamura and Masanori Fukui, “Impartial Triangular Chocolate Bar Games”, arXiv:1711.04954 (2017).

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.