The Structure of Reduced Sudoku Grids and the Sudoku Symmetry Group
Open Access
- 7 November 2012
- journal article
- research article
- Published by Hindawi Limited in International Journal of Combinatorics
- Vol. 2012, 1-6
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.Keywords
This publication has 4 references indexed in Scilit:
- Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku gridsDiscrete Mathematics, 2011
- On the Number of Latin SquaresAnnals of Combinatorics, 2005
- The number of 9 × 9 latin squaresDiscrete Mathematics, 1975
- The number of latin squares of order eightJournal of Combinatorial Theory, 1967