{"id":"arxiv/2602.20182","url":"https://arxiv.org/abs/2602.20182","tags":["math.CO"],"score":0,"title":"Recursive Patterns in the Chocolate Game","domain":"math.CO","source":"arxiv","authors":["Tomoro Okubo","Yuzuri Kashiwagi","Nobumitsu Niida"],"reviews":0,"subject":"math.CO","summary":"We study the recursive structure of P-positions in the chocolate game $C_{m,m}$, an impartial game played on an $m \\times m$ chocolate bar. We show that the set of P-positions exhibits self-similar patterns that can be described and enumerated recursively. We further establish a correspondence between these patterns and the cross-sections of a three-dimensional Sierpiński octahedron. Finally, we show that the P-positions can be generated by a second-order cellular automaton, analogous to the onedimensional Rule-60 automaton. Our results reveal deep connections between combinatorial games,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-20","reactions":{}}