Problem Solving at the Edge of Chaos: Entropy, Puzzles and the Sudoku Freezing Transition

Marcelo Prates, Luis Lamb

Sudoku is a widely popular $\mathcal{NP}$-Complete combinatorial puzzle whose prospects for studying human computation have recently received attention, but the algorithmic hardnes…