For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
On the Method of Creating and Couting Problems of 4 × 4 Sudoku X
Takuya KITAMOTO Norimitsu SEKI Tadashi WATANABE
A - Abstracts of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition)
Publication Date: 2020/08/01
Online ISSN: 1881-0195
Type of Manuscript: PAPER
sudoku, sudoku X, 4 × 4 sudoku, couting problems,
Full Text(in Japanese): PDF(452.4KB)>>
Sudoku is a pencil puzzle that is spreading all over the world. In this paper, we focus on 4 × 4 Sudoku X, which is a variant of Sudoku where the grid size is 4 × 4 and an additional constraint on the diagonal elements of the grid is imposed (the diagonal elements must contain all of the digits from 1 to 4). We examine the property of the problem of 4 × 4 Sudoku X, and clarify necessary and sufficient conditions for 4 × 4 Sudoku X problems to be appropriate. Also, using the results obtained, we proposed a procedure to create 4 × 4 Sudoku X manually and count the total number of 4 × 4 Sudoku X problems.