Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Computer Science

Editor-in-Chief: van den Broek, Egon

1 Issue per year

Open Access
Online
ISSN
2299-1093
See all formats and pricing
More options …

Minimal number of clues for Sudokus

Christoph Lass
  • Institut für Mathematik und Informatik, Ernst-Moritz-Arndt-Universität, Walther-Rathenau-Straße 47, 17487, Greifswald, Germany
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2012-06-28 | DOI: https://doi.org/10.2478/s13537-012-0011-y

Abstract

In this article we will present a universal scheme for calculating the minimal number of clues needed for a generalized Sudoku to be uniquely solvable. By using equivalence partitioning and analyzing uniqueness properties of patterns, we will reduce the search space to a feasible size. As a result, we will present the minimal number for 2 × 4 Sudokus.

Keywords: Sudokus; Combinatorial optimization; Equivalence partitioning

  • [1] Barker M., http://forum:enjoysudoku:com/canonical-form-t5215:html, 2007 Google Scholar

  • [2] Deverin M., http://www:setbb:com/sudoku/viewtopic:php?p=7528&mforum=sudoku#7528, 2007 Google Scholar

  • [3] Felgenhauer B., Jarvis A.F.: Mathematics of Sudoku I, Mathematical Spectrum 39, 15–22, 2006 Google Scholar

  • [4] Gupta S., Russell E., http://forum:enjoysudoku:com/sudoclues-max-min-forest-leaves-t3351:html, 2006 Google Scholar

  • [5] Jarvis A.F., Russell E., Mathematics of Sudoku II, Mathematical Spectrum 39, 54–58, 2006 Google Scholar

  • [6] Lin H., Wu I., Solving the Minimum Sudoku Problem, International Conference on Technologies and Applications of Artificial Intelligence, 456–461, 2010 Google Scholar

  • [7] Linhart J., http://www:setbb:com/phpbb/viewtopic:php?p=11913&sid=19a58b319044bc49573398e0ebe7a3f4&mforum=sudoku#11913, 2010 Google Scholar

  • [8] McGuire G., Tugemann B., Civario G., There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem, eprint arXiv:1201.0749, 2012 Google Scholar

  • [9] Royle G., http://mapleta:maths:uwa:edu:au/?gordon/sudokumin:php, 2010 Google Scholar

  • [10] van der Werf R., http://www:sudocue:net/minx:php, 2007 Google Scholar

About the article

Published Online: 2012-06-28

Published in Print: 2012-06-01


Citation Information: Open Computer Science, Volume 2, Issue 2, Pages 143–151, ISSN (Online) 2299-1093, DOI: https://doi.org/10.2478/s13537-012-0011-y.

Export Citation

© 2012 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Gary McGuire, Bastian Tugemann, and Gilles Civario
Experimental Mathematics, 2014, Volume 23, Number 2, Page 190

Comments (0)

Please log in or register to comment.
Log in