Skip to main content Accessibility help
×
Home

Two remarks about Sudoku squares

  • A. D. Keedwell (a1)

Extract

Smallest defining sets

A standard Sudoku square is a 9 × 9 latin square in which each of the nine 3 × 3 subsquares into which it can be separated contains each of the integers 1 to 9 exactly once.

A current problem is to complete such a square when only some of the cells have been filled. These cells are often called ‘givens’. (Such problems are currently (2005) published daily in British newspapers.) In more mathematical terms, the given filled cells constitute a defining set or uniquely completable set for the square if they lead to a unique completion of the square. If, after deletion of any one of these givens, the square can no longer be completed uniquely, the givens form a critical set. The investigation of critical sets for ‘ordinary’ latin squares is a topic of current mathematical interest. (See [1] for more details.)

Copyright

References

Hide All
1. Keedwell, A.D., Critical sets in latin squares: an intriguing problem, Math. Gaz. 85 (July 2001) pp. 239244.
2. Keedwell, A.D., Defining sets for magic squares, Math. Gaz., 90 (November 2006) pp. 217.
4. [Author unknown], Minimum Sudoku, http://www.csse.uwa.edu.au/ -gordon/sudokumin.php
5. Trump, W., Notes on Magic Squares and Cubes, http://www.trump.de/ magic-squares

Related content

Powered by UNSILO

Two remarks about Sudoku squares

  • A. D. Keedwell (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.