Beta

# Slashdot: News for Nerds

×

### Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

# The Chaos Within Sudoku - A Richter Scale Of Difficulty

#### mikejuk (1801200) writes | about a year and a half ago

2

mikejuk (1801200) 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 its , a co-efficient that measures the hardness of the problem. An easy puzzle should fall in the range 0 3 with the hardest puzzle, the notorious Platinum Blond being top of the scale with = 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. The Chaos Within Sudoku (pdf)"

#### ygslash (893445) | about a year and a half ago | (#40886619)

There are many typos in this submission. It appears to be a blind copy-and-paste from TFA, with some problems due to Unicode characters ("eta") and some text just missed.

This is an interesting article, but please fix the submission.

#### 1u3hr (530656) | about a year and a half ago | (#40886777)

Samzenpus posted it to the front page, despite all the missing characters making it gibberish. Way to go, "editor".
Slashdot Account

Need an Account?

Don't worry, we never post anything without your permission.

# Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

• b
• i
• p
• br
• a
• ol
• ul
• li
• dl
• dt
• dd
• em
• strong
• tt
• blockquote
• div
• quote
• ecode

### "ecode" can be used for code snippets, for example:

``<ecode>    while(1) { do_something(); } </ecode>``