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