{"id":"arxiv/2605.09617","url":"https://arxiv.org/abs/2605.09617","tags":["math.CO","cs.IT"],"score":0,"title":"Symmetric Sudoku-Type Games from Perfect Codes","domain":"math.CO","source":"arxiv","authors":["Junmin An","Jae-Hyun Baek","Keon-Hwi Kim","Haeun Lim","Jon-Lark Kim"],"reviews":0,"subject":"math.CO","summary":"This paper presents a novel construction method for symmetric Sudoku-type games based on Lee distance perfect codes and diameter perfect codes. The proposed method utilizes the tiling property of these codes to define the structure of the subgrid constraints of Sudoku-type games. In this way, our games inherit the symmetric properties of Sudoku. We provide a detailed analysis of two small cases: a $5 \\times 5$ Sudoku in $\\mathbb{Z}_5^2$, and an $8 \\times 8$ Sudoku in $\\mathbb{Z}_8^2$. By defining equivalence relations via rigid motions, we provide a complete enumeration of valid grids,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}