The asymptotically better-than-random strategy conjecture
The asymptotically better-than-random strategy conjecture
Let be the state group of a generalized spinning switches puzzle, and measure performance by the expected number of moves when the initial hidden state is chosen uniformly. Asymptotic improvement conjecture. There exists a constant such that, for all finite wreath products with sufficiently large , the expected number of moves is less than . The conjecture formalizes the claim that the puzzle-solver can always do asymptotically better than randomly guessing; the source gives no proof or resolution.
Sources & referencesView supporting material
Primary source
Peter Kagey, “Spinning switches on a wreath product”, arXiv:2210.09408 (2022).
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.