The structure of reduced Sudoku grids and the Sudoku symmetry group
type: Item
instance of: scholarly article
title: The structure of reduced Sudoku grids and the Sudoku symmetry group
zbMATH Open document ID: 1267.05050
DOI: 10.1155/2012/760310
author: Siân K. Jones
author: Stephanie Perkins
author: Paul A. Roach
published in: International Journal of Combinatorics
publication date: 2013-06-10T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 05B15
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 91A46
zbMATH DE Number: 6172103
zbMATH Keywords: reduced sudoku grid
zbMATH Keywords: Latin square
zbMATH Keywords: sudoku symmetry group
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2012/760310
OpenAlex ID: W1989352573
cites work: Q4484908
cites work: The number of latin squares of order eight
cites work: The number of 9x9 Latin squares
cites work: Latin squares of order 10
cites work: On the number of Latin squares
cites work: The many formulae for the number of Latin rectangles
cites work: Properties, isomorphisms and enumeration of 2-quasi-magic sudoku grids
Wikidata QID: Q58703363
description: scientific article; zbMATH DE number 6172103