Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
Thank you for your contribution! You can also upload a video entry or images related to this topic. For video creation, please contact our Academic Video Service.
Version Summary Created by Modification Content Size Created at Operation
1 handwiki Sirius Huang -- 6394 2022-10-12 01:35:06

Video Upload Options

We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
No, upload directly Yes
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. Mathematics of Sudoku. Encyclopedia. Available online: https://encyclopedia.pub/entry/29043 (accessed on 11 September 2026).
HandWiki. Mathematics of Sudoku. Encyclopedia. Available at: https://encyclopedia.pub/entry/29043. Accessed September 11, 2026.
HandWiki. "Mathematics of Sudoku" Encyclopedia, https://encyclopedia.pub/entry/29043 (accessed September 11, 2026).
HandWiki. (2022, October 12). Mathematics of Sudoku. In Encyclopedia. https://encyclopedia.pub/entry/29043
HandWiki. "Mathematics of Sudoku." Encyclopedia. Web. 12 October, 2022.
Mathematics of Sudoku
Edit
The content is sourced from: https://handwiki.org/wiki/Mathematics_of_Sudoku

The class of Sudoku puzzles consists of a partially completed row-column grid of cells partitioned into N regions each of size N cells, to be filled in ("solved") using a prescribed set of N distinct symbols (typically the numbers {1, ..., N}), so that each row, column and region contains exactly one of each element of the set. The properties of Sudoku puzzles and their solutions can be investigated using mathematics and algorithms.

sudoku row-column region

References

  1. Lin, Keh Ying (2004), "Number Of Sudokus", Journal of Recreational Mathematics 33 (2): 120–24 .
  2. "Basic terms : About the New Sudoku Players' Forum". Forum.enjoysudoku.com. 16 May 2006. http://forum.enjoysudoku.com/viewtopic.php?t=4120. Retrieved 20 October 2013. 
  3. Berthier, Denis (November 2007). The Hidden Logic of Sudoku (Second, revised and extended ed.). Lulu.com. ISBN 978-1-84799-214-7. http://denis.berthier.pagesperso-orange.fr/HLS/index.html. Retrieved 2017-11-21. 
  4. "NP complete – Sudoku". Imai.is.su-tokyo.ac.jp. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf. Retrieved 20 October 2013. 
  5. Lewis, R. A Guide to Graph Colouring: Algorithms and Applications. Springer International Publishers, 2015.
  6. "Sudoku enumeration problems". Afjarvis.staff.shef.ac.uk. http://www.afjarvis.staff.shef.ac.uk/sudoku. Retrieved 20 October 2013. 
  7. "Sudoku enumeration: the symmetry group". Afjarvis.staff.shef.ac.uk. 7 September 2005. http://www.afjarvis.staff.shef.ac.uk/sudoku/sudgroup.html. Retrieved 20 October 2013. 
  8. Berthier, Denis (4 December 2009). "Unbiased Statistics of a CSP – A Controlled-Bias Generator". http://hal.archives-ouvertes.fr/hal-00641955. Retrieved 4 December 2009. 
  9. "Counting minimal puzzles: subsets, supersets, etc.". Forum.enjoysudoku.com. 2013-06-11. http://forum.enjoysudoku.com/counting-minimal-puzzles-subsets-supersets-etc-t31190.html. Retrieved 2017-04-18. 
  10. "Google Discussiegroepen". Groups.google.com. https://groups.google.com/forum/#!topic/rec.puzzles/A7pi7S12oFI. Retrieved 2013-10-20. 
  11. "6670903752021072936960 is old hat : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/6670903752021072936960-is-old-hat-t5871.html. Retrieved 2013-10-20. 
  12. Felgenhauer, Bertram; Jarvis, Frazer (June 20, 2005), Enumerating possible Sudoku grids, http://www.afjarvis.staff.shef.ac.uk/sudoku/sudoku.pdf .
  13. "Su-Doku's maths : General - Page 36". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post15920.html#p15920. Retrieved 2013-10-20. 
  14. Sloane, N. J. A., ed. "Sequence A107739 (Number of (completed) sudokus (or Sudokus) of size n^2 X n^2)". OEIS Foundation. https://oeis.org/A107739. Retrieved 14 April 2017. 
  15. "Sudoku maths - can mortals work it out for the 2x2 square ? : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post2992.html#p2992. Retrieved 2013-10-20. 
  16. "Su-Doku's maths : General - Page 28". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post11444.html#p11444. Retrieved 2013-10-20. 
  17. "Su-Doku's maths : General - Page 29". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post11874.html#p11874. Retrieved 2013-10-20. 
  18. "Su-Doku's maths : General - Page 29". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post12191.html#p12191. Retrieved 2013-10-20. 
  19. "6x2 counting : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/viewtopic.php?p=37761#p37761. Retrieved 2013-10-20. 
  20. "4x3 Sudoku counting : General - Page 2". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post25773.html#p25773. Retrieved 2013-10-20. 
  21. "Su-Doku's maths : General - Page 38". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post17768.html#p17768. Retrieved 2013-10-20. 
  22. "Su-Doku's maths : General - Page 36". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post15909.html#p15909. Retrieved 2013-10-20. 
  23. "Su-Doku's maths : General - Page 38". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post17750.html#p17750. Retrieved 2013-10-20. 
  24. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post19318.html#p19318. Retrieved 2013-10-20. 
  25. "Su-Doku's maths : General - Page 3". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post788.html#p788. Retrieved 2013-10-20. 
  26. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post18161.html#p18161. Retrieved 2013-10-20. 
  27. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post20867.html#p20867. Retrieved 2013-10-20. 
  28. "Su-Doku's maths : General - Page 37". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post16169.html#p16169. Retrieved 2013-10-20. 
  29. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post18396.html#p18396. Retrieved 2013-10-20. 
  30. "Su-Doku's maths : General - Page 37". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post16071.html#p16071. Retrieved 2013-10-20. 
  31. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post21245.html#p21245. Retrieved 2013-10-20. 
  32. "RxC Sudoku band counting algorithm : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post19416.html#p19416. Retrieved 2013-10-20. 
  33. "Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku grids". Discrete Mathematics 311: 1098–1110. 2011-07-06. doi:10.1016/j.disc.2010.09.026. http://www.sciencedirect.com/science/article/pii/S0012365X10003778. Retrieved 2013-10-20. 
  34. "Su-Doku's maths : General - Page 27". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post11088.html#p11088. Retrieved 2013-10-20. 
  35. "Su-Doku's maths : General - Page 13". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post2536.html#p2536. Retrieved 2013-10-20. 
  36. "Su-Doku's maths : General - Page 27". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post11216.html#p11216. Retrieved 2013-10-20. 
  37. "Sudoku Programmers :: View topic - Number of "magic sudokus" (and random generation)". Setbb.com. Archived from the original on 6 February 2012. https://web.archive.org/web/20120206221359/http://www.setbb.com/phpbb/viewtopic.php?t=366&mforum=sudoku. Retrieved 2013-10-20. 
  38. "Calling all sudoku experts : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post3366.html#p3366. Retrieved 2013-10-20. 
  39. "NRC Sudokus". Homepages.cwi.nl. http://homepages.cwi.nl/~aeb/games/sudoku/nrc.html. Retrieved 2013-10-20. 
  40. "Su-Doku's maths : General - Page 31". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post13388.html#p13388. Retrieved 2013-10-20. 
  41. "Sudoku enumeration 2x3: the symmetry group". Afjarvis.staff.shef.ac.uk. http://www.afjarvis.staff.shef.ac.uk/sudoku/sud23gp.html. Retrieved 20 October 2013. 
  42. "Sudoku". Maths.qmul.ac.uk. http://www.maths.qmul.ac.uk/~pjc/preprints/sudoku.pdf. Retrieved 2013-10-20. 
  43. "Sudoku enumeration 2x4: the symmetry group". Afjarvis.staff.shef.ac.uk. http://www.afjarvis.staff.shef.ac.uk/sudoku/sud24gp.html. Retrieved 20 October 2013. 
  44. "Number of essentially different Sudoku grids : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post29983.html#p29983. Retrieved 2013-10-20. 
  45. "Number of essentially different Sudoku grids : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post32483.html#p32483. Retrieved 2013-10-20. 
  46. "Symmetrical 17 Clue Puzzle" Symmetrical 17 Clue Puzzle. https://www.flickr.com/photos/npcomplete/2599486458
  47. "Raphael - 18 Clue Symmetrical" Raphael - an 18 clue Sudoku with orthogonal symmetry. https://www.flickr.com/photos/npcomplete/3029170798
  48. "Total symmetry" Total symmetry - a 24 clue Sudoku with total symmetry. https://www.flickr.com/photos/npcomplete/2828956005
  49. "Tourmaline - 19 Clue Two-Way Symmetry" Tourmaline - a 19 clue Sudoku with two-way orthogonal symmetry. https://www.flickr.com/photos/npcomplete/3339872043
  50. "プログラミングパズル雑談コーナー". .ic-net.or.jp. http://www2.ic-net.or.jp/~takaken/auto/guest/bbs46.html. Retrieved 20 October 2013. 
  51. "Minimum Sudoku". Csse.uwa.edu.au. http://www.csse.uwa.edu.au/~gordon/sudokumin.php. Retrieved 20 October 2013. 
  52. Yirka, Bob (6 January 2012). "Mathematicians Use Computer to Solve Minimum Sudoku Solution Problem". PhysOrg. http://www.physorg.com/news/2012-01-mathematicians-minimum-sudoku-solution-problem.html. Retrieved 6 January 2012. 
  53. McGuire, Gary (1 January 2012). There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem. http://www.math.ie/checker.html. 
  54. G. McGuire, B. Tugemann, G. Civario. "There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem". Arxiv.org. https://arxiv.org/abs/1201.0749
  55. H.H. Lin, I-C. Wu. "No 16-clue Sudoku puzzles by sudoku@vtaiwan project" , September, 2013. http://sudoku.nctu.edu.tw
  56. "Symmetrically-clued 17s". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/symmetrically-clued-17s-t3570.html. Retrieved 2013-11-30. 
  57. "Taking Sudoku seriously", Math Horizons 15 (1): 5–9, 2007 . See in particular Figure 7, p. 7.
  58. http://forum.enjoysudoku.com The New Sudoku Players' Forum. http://forum.enjoysudoku.com/my-4-year-old-is-doing-sudoku-t30643.html#p219790
  59. [1] Minimal number of clues for Sudokus
  60. http://forum.enjoysudoku.com Minimum givens on larger puzzles. http://forum.enjoysudoku.com/minimum-givens-on-larger-puzzles-t4801.html
  61. とん (January 2015) (in japanese) (2 ed.). 暗黒通信団. ISBN 978-4873102238. http://mikaka.org/~kana/. 
  62. "Minimum number of clues in Sudoku DG : Sudoku variants". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post22062.html#p22062. Retrieved 2013-10-20. 
  63. "100 randomized minimal sudoku-like puzzles with 6 constraints". Magictour.free.fr. http://magictour.free.fr/sudoku6. Retrieved 2013-10-20. 
  64. "Number of "magic sudokus" (and random generation) : General - Page 2". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post13320.html#p13320. Retrieved 2013-10-20. 
  65. "Minimum Sudoku-X Collection". Sudocue.net. http://www.sudocue.net/minx.php. Retrieved 2013-10-20. 
  66. "Download Attachment". Anthony.d.forbes.googlepages.com. http://anthony.d.forbes.googlepages.com/M215qm.pdf. Retrieved 2013-10-20. 
  67. "Du-Sum-Oh Puzzles". Bumblebeagle.org. http://www.bumblebeagle.org/dusumoh/9x9/index.html. Retrieved 2013-10-20. 
  68. "Du-Sum-Oh Puzzles". Bumblebeagle.org. http://www.bumblebeagle.org/dusumoh/proof/index.html. Retrieved 2013-10-20. 
  69. "Universiteit Leiden Opleiding Informatica : Internal Report 2010-4 : March 2010". Liacs.nl. http://www.liacs.nl/assets/Bachelorscripties/10-04-JohandeRuiter.pdf. Retrieved 2013-10-20. 
  70. [2]
  71. http://forum.enjoysudoku.com/high-clue-tamagotchis High clue tamagotchis (forum: pages 1-14; 40 clue minimal: page 10). http://forum.enjoysudoku.com/high-clue-tamagotchis-t30020-135.html
  72. http://forum.enjoysudoku.com/high-clue-tamagotchis High clue tamagotchis (forum: page 5). http://forum.enjoysudoku.com/high-clue-tamagotchis-t30020.html
  73. "Ask for some patterns that they don't have puzzles. : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/viewtopic.php?t=5384&postdays=0&postorder=asc&start=0. Retrieved 2013-10-20. 
  74. "Largest 'hole' in a Sudoku; Largest 'emtpy space' : General". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/viewtopic.php?t=4209. Retrieved 2013-10-20. 
  75. "Large Empty Space | Flickr - Photo Sharing!". Flickr. 2008-05-06. https://www.flickr.com/photos/npcomplete/2471768905/. Retrieved 2013-10-20. 
  76. "Largest number of empty groups? : General - Page 2". Forum.enjoysudoku.com. http://forum.enjoysudoku.com/post7486.html#p7486. Retrieved 2013-10-20. 
  77. "Clues Bunched in Clusters | Flickr - Photo Sharing!". Flickr. 2008-03-25. https://www.flickr.com/photos/npcomplete/2361922691/. Retrieved 2013-10-20. 
  78. "18 Clue Automorphic Sudoku" 18 Clue Automorphic Sudoku. https://www.flickr.com/photos/npcomplete/2691474926
  79. "Six Dots with 5 x 5 Empty Hole | Flickr - Photo Sharing!". Flickr. 2008-07-01. https://www.flickr.com/photos/npcomplete/2629305621/. Retrieved 2013-10-20. 
  80. http://sudopedia.enjoysudoku.com/Canonical_Form "Canonical Form". http://sudopedia.enjoysudoku.com/Canonical_Form.html
  81. Fowler, Glenn (2007-02-15). "Number of automorphisms for any grid". http://forum.enjoysudoku.com/post41438.html#p41438. Retrieved 29 April 2017. 
  82. "Summary of method and results". Afjarvis.staff.shef.ac.uk. http://www.afjarvis.staff.shef.ac.uk/sudoku/ed44.html. Retrieved 20 October 2013. 
More
©Text is available under the terms and conditions of the Creative Commons-Attribution ShareAlike (CC BY-SA) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.
Upload a video for this entry
Information
Subjects: Mathematics
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
HandWiki
View Times: 9.3K
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 12 Oct 2022
Table of Contents
    Notice
    You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
    OK
    Confirm
    Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
    Yes
    No
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    There is no comment~
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    ${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
    Submit
    Cancel
    Confirm
    Are you sure to Delete?
    Yes No
    Academic Video Service
    Feedback