Gnome-sudoku 2.30.0 (and previous) has very inaccurate difficulty ratings

[Kevin O'Gorman]

I only play the "very hard" games, but some are actually quite easy. I'm attaching a screen shot of one, with all hints shown. You should notice that there are already 2 boxes solved on row 3, and if you play through, you'll always find one or more such boxes at every step of the way. This is not hard at all; it's mere bookkeeping. Of course, some are truly hard. Your algorithms should do a better job of telling which is which.

ProblemType: Bug
DistroRelease: Ubuntu 10.04
Package: gnome-sudoku 1:2.30.0-0ubuntu6
ProcVersionSignature: Ubuntu 2.6.32-33.72-generic 2.6.32.41+drm33.18
Uname: Linux 2.6.32-33-generic i686
Architecture: i386
Date: Tue Aug 30 15:35:50 2011
InstallationMedia: Ubuntu 10.04.1 LTS "Lucid Lynx" - Release i386 (20100816.1)
ProcEnviron:
 LANGUAGE=en_US:en
 PATH=(custom, user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: gnome-games

[dino99 (9d9)]

This version has expired long times ago, and so will never get support