关于数独矩阵的一种接收算法
On an algorithm for receiving Sudoku matrices
摘要:
这项工作研究的问题,以描述一个有效的算法获得$n^2 \times n^2$数独矩阵。为此,我们定义了$n\times n$ $Π_n$ -矩阵和不相交$Π_n$ -矩阵的概念.本文利用集合论方法,给出了一种求互不相交的$Π_n$矩阵的$n\times n$的$n^2$ -元组的算法。我们表明,在输入$n^2$互不相交的$Π_n$矩阵,它是不难得到一个数独矩阵。
英文摘要:
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$ $Π_n$-matrix and disjoint $Π_n$-matrices. The article, using the set-theoretical approach, describes an algorithm for obtaining $n^2$-tuples of $n\times n$ mutually disjoint $Π_n$ matrices. We show that in input $n^2$ mutually disjoint $Π_n$ matrices, it is not difficult to receive a Sudoku matrix.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。