Loading...

Sudoku rectangle completion (Extended Abstract)

Mahdian, M ; Sharif University of Technology | 2015

197 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.endm.2015.06.101
  3. Publisher: Elsevier , 2015
  4. Abstract:
  5. Over the last decade, Sudoku, a combinatorial number-placement puzzle, has become a favorite pastimes of many all around the world. In this puzzle, the task is to complete a partially filled 9 × 9 square with numbers 1 through 9, subject to the constraint that each number must appear once in each row, each column, and each of the nine 3 × 3 blocks. Sudoku squares can be considered a subclass of the well-studied class of Latin squares. In this paper, we study natural extensions of a classical result on Latin square completion to Sudoku squares. Furthermore, we use the procedure developed in the proof to obtain asymptotic bounds on the number of Sudoku squares of order n
  6. Keywords:
  7. Critical sets in Latin squares ; Latin squares ; Number of Sudoku squares ; Sudoku squares
  8. Source: Electronic Notes in Discrete Mathematics ; Volume 49 , November , 2015 , Pages 747-755 ; 15710653 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S157106531500147X