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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-20 Page: https://delphi.science/r/arxiv/2602.20182 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,…