The Model and Algorithm to Estimate the Difficulty Levels of Sudoku Puzzles
- Chungen Xu
- Weng Xu
Abstract
Sudoku is a number placement mathematical puzzle based on logic. The purpose of this paper is to discuss suitablemodels and algorithm to generate Sudoku puzzles of varying difficulty. It is generally recognized that hand-made puzzles
are more enjoyable than those generated by computer. Our goal is to establish models to generate Sudoku puzzles of
varying difficulty, which are as enjoyable as hand-made ones. As we believe that puzzles generated by simulating the
design process of hand-made ones will also be of much enjoyment, we established our first model -No Brute-Force.
Brute-Force technique is excluded from this algorithm, for there is no enjoyment in solving puzzles using it. We have
implemented the algorithm with a JAVA program. We conclude that it is possible and reasonable to generate Sudoku
puzzles of varying difficulty as enjoyable as hand-made ones.
- Full Text:
PDF
- DOI:10.5539/jmr.v1n2p43
Journal Metrics
- h-index (December 2021): 22
- i10-index (December 2021): 78
- h5-index (December 2021): N/A
- h5-median (December 2021): N/A
( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )
Index
- Academic Journals Database
- ACNP
- Aerospace Database
- BASE (Bielefeld Academic Search Engine)
- Civil Engineering Abstracts
- CNKI Scholar
- COPAC
- DTU Library
- EconPapers
- Elektronische Zeitschriftenbibliothek (EZB)
- EuroPub Database
- Google Scholar
- Harvard Library
- IDEAS
- Infotrieve
- JournalTOCs
- LOCKSS
- MathGuide
- MathSciNet
- MIAR
- PKP Open Archives Harvester
- Publons
- RePEc
- ResearchGate
- Scilit
- SHERPA/RoMEO
- SocioRePEc
- Standard Periodical Directory
- Technische Informationsbibliothek (TIB)
- The Keepers Registry
- UCR Library
- Universe Digital Library
- WorldCat
Contact
- Sophia WangEditorial Assistant
- jmr@ccsenet.org