The Structure of Reduced Sudoku Grids and the Sudoku Symmetry Group

Sian-Kathryn Jones, Stephanie Perkins, Paul Roach

Research output: Contribution to journalArticlepeer-review

97 Downloads (Pure)

Abstract

A Sudoku grid is a constrained Latin square. In this paper a reduced Sudoku grid is described, the properties of which differ, through necessity, from that of a reduced Latin square. The Sudoku symmetry group is presented and applied to determine a mathematical relationship between the number of reduced Sudoku grids and the total number of Sudoku grids for any size. This relationship simplifies the enumeration of Sudoku grids and an example of the use of this method is given.
Original languageEnglish
Pages (from-to)1 - 6
Number of pages6
JournalInternational Journal of Combinatorics
Volume2012
DOIs
Publication statusPublished - 8 Nov 2012

Keywords

  • latin squares
  • sudoku
  • enumeration
  • symmetry group

Fingerprint

Dive into the research topics of 'The Structure of Reduced Sudoku Grids and the Sudoku Symmetry Group'. Together they form a unique fingerprint.

Cite this