We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: On an algorithm for receiving Sudoku matrices

Abstract: This work examines the problem to describe an efficient algorithm for obtaining $n^2 \times n^2$ Sudoku matrices. For this purpose, we define the concepts of $n\times n$ $\Pi_n$-matrix and disjoint $\Pi_n$-matrices. The article, using the set-theoretical approach, describes an algorithm for obtaining $n^2$-tuples of $n\times n$ mutually disjoint $\Pi_n$ matrices. We show that in input $n^2$ mutually disjoint $\Pi_n$ matrices, it is not difficult to receive a Sudoku matrix.
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
MSC classes: 05B20, 68Q65
Journal reference: Discrete Mathematics Algorithms and Applications, Vol. 9, No. 3, 2017, 1750038 (8 pages)
DOI: 10.1142/S1793830917500380
Cite as: arXiv:1604.02691 [cs.DS]
  (or arXiv:1604.02691v1 [cs.DS] for this version)

Submission history

From: Krasimir Yordzhev [view email]
[v1] Sun, 10 Apr 2016 14:06:47 GMT (6kb)

Link back to: arXiv, form interface, contact.