From: Axel Etzold <AEtzold@...>
Date: 2009-09-19T22:50:37+09:00
Subject: Re: Sudoku Difficulty


-------- Original-Nachricht --------
> Datum: Sat, 19 Sep 2009 17:28:10 +0900
> Von: Vipul Kelkar <vipul.kelkar@gmail.com>
> An: ruby-talk@ruby-lang.org
> 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
> -- 
> Posted via http://www.ruby-forum.com/.

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 

-- 
Jetzt kostenlos herunterladen: Internet Explorer 8 und Mozilla Firefox 3 -
sicherer, schneller und einfacher! http://portal.gmx.net/de/go/chbrowser