Powered by Comap

Problem Title: Creating Sudoku Puzzles

  Year: 2008      
  Student Level: Undergraduate      
  Source: MCM      
  Commentary: Yes (1)      
  Student Papers: Yes (5)      

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.


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


Difficulty-Driven 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