Abstract
Sudoku puzzles have become popular worldwide among many players of different intellectual levels. In this paper, we develop algorithms for creating numerous Sudoku instances of varying levels of difficulty. There are several ways to generate a Sudoku instance. The most popular one is to consider one solved Sudoku puzzle and remove some of the numbers from the cells based on the required difficulty level. Although all Sudoku puzzle creators assume that there is a single solution for a generated puzzle, we notice that a Sudoku puzzle may have multiple solutions. None of the instance generation techniques are able to find how many different solutions are present for a generated Sudoku instance. Here in this paper, we have devised one novel approach that can generate a Sudoku instance and check for its number of possible solutions, and then based on the number of solutions we further categorize the instance that has been generated. This approach is entirely novel and comprehensive for generating Sudoku instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lee, W.-M.: Programming Sudoku. Apress, USA (2006)
Jussien, N.: A-Z of Sudoku. ISTE Limited, USA (2007)
http://www.sandwalk.blogspot.in/2007/06/i-knew-it-there-can-be-more-than-one.html
http://www.mathoverflow.net/questions/27361/do-actual-Sudoku-puzzles-have-a-unique-rational-solution
Yato, T., Seta, T.: Complexity and completeness of finding another solution and its application to puzzles. IEICE Trans. Fundam. Electron., Commun., Comput. Sci. 86(5), 1052–1060 (2003)
Herzberg, A.M., Ram Murty, M.: Sudoku squares and chromatic polynomials. Not. AMS 54, 708–717
http://www.math.cornell.edu/~mec/Summer2009/Mahmood/More.html
Stuart, A.C.: Sudoku creation and grading. Mathematica 39(6), 126–142 (2007)
Maji, A.K., Pal, R.K.: An exclusive graph theoretic technique to develop a minigrid based guessed free Sudoku solver. Manuscript (2015)
Maji, A.K., Roy, S., Pal, R.K.: A novel steganographic scheme using Sudoku. In: Proceedings of IEEE International Conference on Electrical Information and Communication Technology (ICEICT 2013), pp. 116–121. Bangladesh (2014)
Maji, A.K., Pal, R.K.: A novel biometric template encryption scheme using Sudoku. Appl. Comput. Secur. Syst. 2, 109–128 (2014) (Springer)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this chapter
Cite this chapter
Maji, A.K., Jana, S., Pal, R.K. (2016). A Comprehensive Sudoku Instance Generator. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 396. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2653-6_15
Download citation
DOI: https://doi.org/10.1007/978-81-322-2653-6_15
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2651-2
Online ISBN: 978-81-322-2653-6
eBook Packages: EngineeringEngineering (R0)