Please create an account to participate in the Slashdot moderation system

typodupeerror

## The Chaos Within Sudoku - a Richter Scale of Difficulty74

mikejuk writes "A pair of computer scientists from the Babes-Bolyai University (Romania) and the University of Notre Dame (USA) have made some remarkable connections between Sudoku, the classic k-SAT problem, and the even more classic non-linear continuous dynamics. But before we go into the detail let's look at what this means for Sudoku enthusiasts. Maria Ercsey-Ravasz and Zoltan Toroczkai have devised a scale that provides an accurate determination of a Sudoku puzzle's hardness. So when you encounter a puzzle labelled hard and you find it easy, all you need to do is to compute a co-efficient that measures the hardness of the problem. An easy puzzle should fall in the range 0-1, medium ones in 1-2, hard ones in 2-3, and for ultra-hard puzzles, 3+, with the hardest puzzle, the notorious Platinum Blond, being top of the scale at 3.6. We will have to wait to see if newspapers and websites start to use this measure of difficulty. The difficulty is measured by the time it takes the classical dynamics corresponding to the problem to settle in the ground state and this depends on the degree of chaos in the search for a solution (PDF)."
This discussion has been archived. No new comments can be posted.

## The Chaos Within Sudoku - a Richter Scale of Difficulty

• #### All you need to to is compute its , (Score:2, Funny)

by Anonymous Coward on Sunday August 05, 2012 @12:15PM (#40886649)

Compute its comma? I think the editors accidentally a word.

• #### Re:Infinite Hardness ? (Score:5, Funny)

on Sunday August 05, 2012 @06:01PM (#40889245)

I started a new job. In the first week I heard the CEO tell the VP to 'go fuck himself' in the hall. I knew I was home.

Perhaps you just work with pussies.

#### Related LinksTop of the: day, week, month.

To avoid criticism, do nothing, say nothing, be nothing. -- Elbert Hubbard

Working...