تقرير
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 |
|---|