Symmetric Sudoku-Type Games From Perfect Codes
IEEE Transactions on Games · 2026-06 · 18 (2) · 327-339
DOI: 10.1109/tg.2026.3683305 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Games, 2026-06. Verfasst von Junmin An und 4 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Gefördert von: Ministry of Education, MOE, Korea, Fostering Outstanding Universities for Research.
Abstract (Originalsprache)
This article 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, identifying 17 inequivalent solutions for $5\times 5$ Sudoku . For two different types of $8\times 8$ Sudoku , we characterize 232 735 and 304 014 inequivalent solutions, respectively. Furthermore, to verify practical playability, we implement a human-like solver that assesses the difficulty of the generated games. The analysis confirms that our $5\times 5$ Sudoku games offer a balanced distribution of difficulty levels, ranging from easy to hard, making them a viable alternative to traditional $9 \times 9$ Sudoku .
Förderung
- Ministry of Education
- MOE, Korea
- Fostering Outstanding Universities for Research
- National Research Foundation of Korea
- Ministry of Science and ICT through Basic Science Research Program
- Global - Learning & Academic research institution for Master
- Program of the National Research Foundation of Korea
Zitieren
APA
An, J., Baek, J., Kim, K., Lim, H., & Kim, J. (2026). Symmetric Sudoku-Type Games From Perfect Codes. IEEE Transactions on Games, 18(2), 327-339. https://doi.org/10.1109/tg.2026.3683305
Vancouver
An J, Baek J, Kim K, Lim H, Kim J. Symmetric Sudoku-Type Games From Perfect Codes. IEEE Transactions on Games. 2026;18(2):327-339. doi:10.1109/tg.2026.3683305
BibTeX
@article{An2026,
author = {An, Junmin and Baek, Jae-Hyun and Kim, Keon-Hwi and Lim, Haeun and Kim, Jon-Lark},
title = {Symmetric Sudoku-Type Games From Perfect Codes},
journal = {IEEE Transactions on Games},
year = {2026},
volume = {18},
number = {2},
pages = {327--339},
doi = {10.1109/tg.2026.3683305}
}
EUVIMED