Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

How to rate difficulty? Part 1: EASY puzzles

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
Nick70

Joined: 08 Jun 2005
Posts: 160
:

Items
PostPosted: Sun Jul 24, 2005 10:39 pm    Post subject: How to rate difficulty? Part 1: EASY puzzles Reply with quote

We all agree that the easy puzzle are the ones where each move is a single candidate in a cell or a unit.

But how easy is easy? There surely are different levels of difficulty for problems only requiring the simplest of the rules.

I don't think there is an undisputable answer to this question, because difficulty is a subjective thing and it depends on several factors, some of which are systemic (solving method used: paper or computer, with pencilmarks or without, and so on), others are random (when there are multiple moves available, the one done first might affect the difficulty of subsequent moves).

The different kinds of single candidate moves are at the same level for a computer using the dancing links algorithm, but they are different for a human solver. When playing without pencilmarks, I find the "single candidate in box" rule to be the easiest. With pencilmarks, however, the "single candidate in cell" rule is obviously easier; especially if the pencilmarks are maintained by a program like Simple Sudoku Smile

Since I'm anyway interested in difficult puzzles that are very difficult to solve without some kind of computer assistance, I've decided to assume the puzzles are played with Simple Sudoku. Therefore, the player can always see perfect pencilmarks, and has the ability to filter them.

I figure that a player would load the sudoku, look for single candidates in cells, place them, and when there are no more filter the 1's, 2's and so on looking for single candidates in box/row/column.
Something that often happens is that while you have filtered one number, you can place it in a few cells one after the other. I assume that the player will always do that when possible, instead of continuously changing the filter.

When using filters, I consider a single candidate in a box to be easier to see than a single candidate in a row or column, because the nine cells are all contentrated in one place.

Finally, there is one point in the solution of a sudoku where the completion becomes trivial: you just have to fill in single candidates in cells until the end.

So, the parameters I have identified to rate the difficulty of an easy puzzle are:

1/ number of times the only single candidates are in a row or column (not in box or cell)
2/ number of times the filter on pencilmarks has to change
3/ number of cells to fill before reaching the point of trivial completion.

Things I haven't considered are the number of hints at the beginning, and the number of different moves available at any given point. Do you think they are important?

Here are a few puzzles supposedly in increasing order of difficulty. DO you agree with the rating?

Puzzle 1:
row/col moves: 0 filter changes: 0 triviality start: 0

Code:
..5.9.6.8
.316.....
2........
.....5...
..8.1.3..
...4.....
........7
.....742.
6.9.3.1..


Puzzle 2:
row/col moves: 0 filter changes: 1 triviality start: 10

Code:
..1.9.5.7
.326.....
4........
.....5...
..8.1.7..
...4.....
........6
.....742.
8.9.5.1..


Puzzle 3:
row/col moves: 0 filter changes: 5 triviality start: 20

Code:
..9.2.8.1
.376.....
6........
.....5...
..8.1.7..
...4.....
........5
.....732.
7.1.4.9..


Puzzle 4:
row/col moves: 0 filter changes: 10 triviality start: 40

Code:
..9.2.5.8
.386.....
4........
.....5...
..2.1.7..
...4.....
........4
.....712.
6.7.5.3..


Puzzle 5:
row/col moves: 5 filter changes: 10 triviality start: 30

Code:
..8.4.5.3
.316.....
2........
.....5...
..9.1.8..
...4.....
........7
.....762.
8.5.9.1..


Puzzle 6:
row/col moves: 9 filter changes: 15 triviality start: 46

Code:
..1.8.2.5
.396.....
4........
.....5...
..6.1.3..
...4.....
........4
.....712.
5.8.3.6..
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron