
Problem Title: Creating Sudoku Puzzles 




Year: 2008 




Student Level: Undergraduate 




Source: MCM 




Commentary: Yes (1) 




Student Papers: Yes (5) 







Problem 


Develop an algorithm to construct Sudoku puzzles of varying difficulty. Develop metrics to define a difficulty level. The algorithm and metrics should be extensible to a varying number of difficulty levels. You should illustrate the algorithm with at least 4 difficulty levels. Your algorithm should guarantee a unique solution. Analyze the complexity of your algorithm. Your objective should be to minimize the complexity of the algorithm and meet the above requirements.








Commentary 




Judges' Commentary:
The Fusaro Award for the Sudoku
Problem
Marie Vanisko
Carroll College,
Peter Anspach
National Security Agency










Student Papers 




A Difficulty Metric and
Puzzle Generator for Sudoku
Harvard University, Cambridge, MA








Taking the Mystery Out of Sudoku
Difficulty: An Oracular Model
Harvey Mudd College, Claremont, CA








DifficultyDriven Sudoku Puzzle
Generation
Harvey Mudd College, Claremont, CA








Ease and Toil: Analyzing Sudoku
University of Alaska Fairbanks, Fairbanks, AK








Cracking the Sudoku:
A Deterministic Approach
Youngstown State University, Youngstown, OH






