arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.02691cs.DSmath.CO
收藏

关于数独矩阵的一种接收算法

On an algorithm for receiving Sudoku matrices

Krasimir Yordzhev

摘要:

这项工作研究的问题,以描述一个有效的算法获得$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分析而来,可能存在错误,请以论文正文为准。

↑