The extremal Windsor-move conjecture for Candy Nim games
The extremal Windsor-move conjecture for Candy Nim games
For a Candy Nim game , let be its total number of candies and let be the number of candies Windsor takes under optimal play. Fix .
Extremal Windsor-move conjecture. There exist, not necessarily distinct, games and with such that
where has a pile containing at least candies and has at most piles for some absolute constant .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.