تقرير
On an algorithm for receiving Sudoku matrices
العنوان: | On an algorithm for receiving Sudoku matrices |
---|---|
المؤلفون: | Yordzhev, Krasimir |
المصدر: | Discrete Mathematics Algorithms and Applications, Vol. 9, No. 3, 2017, 1750038 (8 pages) |
سنة النشر: | 2016 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics, 05B20, 68Q65 |
الوصف: | 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. |
نوع الوثيقة: | Working Paper |
DOI: | 10.1142/S1793830917500380 |
URL الوصول: | http://arxiv.org/abs/1604.02691 |
رقم الأكسشن: | edsarx.1604.02691 |
قاعدة البيانات: | arXiv |
DOI: | 10.1142/S1793830917500380 |
---|