Sudoku Difficulty

[Vipul Kelkar]

Hi guys

I am trying to develop a sudoku app in ruby.
I want to have the difficulty levels..say easy Medium and hard

What decides the level of difficulty.How should i place my numbers
depending upon the difficulty level selected

 

[Mark]

Hi guys

I am trying to develop a sudoku app in ruby. I want to have the
difficulty levels..say easy Medium and hard

What decides the level of difficulty.How should i place my numbers
depending upon the difficulty level selected

Not a Sudoku expert but is it just the number of numbers initially
displayed? ie the less to start with the harder the game?

cheers,

 

[Axel Etzold]

-------- Original-Nachricht --------

Datum: Sat, 19 Sep 2009 17:28:10 +0900
Von: Vipul Kelkar <[email protected]>
An: (e-mail address removed)
Betreff: Sudoku Difficulty

Hi guys

I am trying to develop a sudoku app in ruby.
I want to have the difficulty levels..say easy Medium and hard

What decides the level of difficulty.How should i place my numbers
depending upon the difficulty level selected

Dear Vipul,

What decides the level of difficulty.How should i place my numbers
depending upon the difficulty level selected

I am not quite sure whether the computational effort of a particular implementation in solving a problem can really be mapped to the psychological difficulty a subject finds in solving it.
This caveat apart, I'd take your application, or this one, if you are not yet ready:

http://gecoder.rubyforge.org/examples/sudoku.html

and generate and solve some problems to see how big the range of
computation times is.
Maybe you also have some Sudokus some expert has classified, to see
how long a difficult one takes in contrast to a simple one, given your
implementation ?

Best regards,

Axel