The extremal Windsor-move conjecture for Candy Nim games

For a Candy Nim game GG, let N(G)N(G) be its total number of candies and let NW(G)N_W(G) be the number of candies Windsor takes under optimal play. Fix N>0N>0.

Extremal Windsor-move conjecture. There exist, not necessarily distinct, games G1G_1 and G2G_2 with N(G1)=N(G2)=NN(G_1)=N(G_2)=N such that

NW(G1)=NW(G2)=maxH;N(H)=NNW(H),N_W(G_1)=N_W(G_2)=\max_{H;\,N(H)=N}N_W(H),

where G1G_1 has a pile containing at least N/4N/4 candies and G2G_2 has at most clogNc\log N piles for some absolute constant c>0c>0.

This conjecture describes two structural forms of games attaining the maximum possible number of candies taken by Windsor among games with fixed total size: one with a large pile and one with logarithmically many piles.

Sources & referencesView supporting material

Primary source

Nitya Mani, Rajiv Nelakanti, Simon Rubinstein-Salzedo and Alex Tholen, “P Play in Candy Nim”, arXiv:1805.07019 (2018).

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.