English

On an algorithm for receiving Sudoku matrices

Data Structures and Algorithms 2022-12-13 v1 Combinatorics

Abstract

This work examines the problem to describe an efficient algorithm for obtaining n2×n2n^2 \times n^2 Sudoku matrices. For this purpose, we define the concepts of n×nn\times n Πn\Pi_n-matrix and disjoint Πn\Pi_n-matrices. The article, using the set-theoretical approach, describes an algorithm for obtaining n2n^2-tuples of n×nn\times n mutually disjoint Πn\Pi_n matrices. We show that in input n2n^2 mutually disjoint Πn\Pi_n matrices, it is not difficult to receive a Sudoku matrix.

Keywords

Cite

@article{arxiv.1604.02691,
  title  = {On an algorithm for receiving Sudoku matrices},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:1604.02691},
  year   = {2022}
}
R2 v1 2026-06-22T13:28:50.800Z