Bug 172927 - ksudoku: does not always generate puzzles with unique solutions
Summary: ksudoku: does not always generate puzzles with unique solutions
Status: RESOLVED WORKSFORME
Alias: None
Product: ksudoku
Classification: Applications
Component: general (show other bugs)
Version: 0.5
Platform: unspecified Linux
: NOR normal
Target Milestone: ---
Assignee: Johannes.Bergmeier
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2008-10-16 10:02 UTC by Mark Purcell
Modified: 2009-10-19 18:02 UTC (History)
2 users (show)

See Also:
Latest Commit:
Version Fixed In:


Attachments
sudoku saved game (31.01 KB, application/octet-stream)
2009-10-19 18:02 UTC, marek
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Mark Purcell 2008-10-16 10:02:15 UTC
Version:           0.5 (using 4.1.2 (KDE 4.1.2), Debian packages)
Compiler:          cc
OS:                Linux (i686) release 2.6.26-1-686

Forwarded: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=354071


From: Wolfgang Rohdewald <wolfgang@rohdewald.de>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Subject: ksudoku: does not always generate puzzles with unique solutions
Date: Thu, 23 Feb 2006 03:22:17 +0100

Package: ksudoku
Version: 0.3-3
Severity: normal


I let ksudoku generate a 3x3 puzzle with hardest difficulty.
This is what it generated:


9
051470932
264391075
079520614
607915423
543207196
192634507
725049360
410763259
936052740

this is the solution ksudoku claims to be correct:
9
851476932
264391875
379528614
687915423
543287196
192634587
725149368
418763259
936852741

this is a second solution which is also correct
but ksudoku claims it to be false:

9
851476932
264391875
379528614
687915423
543287196
192634587
725849361
418763259
936152748

-- System Information:
Debian Release: testing/unstable
  APT prefers unstable
  APT policy: (500, 'unstable'), (500, 'stable')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.15
Locale: LANG=de_DE@euro, LC_CTYPE=de_DE@euro (charmap=ISO-8859-15)

Versions of packages ksudoku depends on:
ii  kdelibs4c2a        4:3.5.1-2             core libraries for all KDE applica
ii  libc6              2.3.6-1               GNU C Library: Shared libraries an
ii  libgcc1            1:4.0.2-9             GCC support library
ii  libqt3-mt          3:3.3.5-3             Qt GUI Library (Threaded runtime v
ii  libstdc++6         4.0.2-9               The GNU Standard C++ Library v3
ii  xlibmesa-gl [libgl 6.9.0.dfsg.1-4        Mesa 3D graphics library [X.Org]
ii  xlibmesa-glu [libg 4.3.0.dfsg.1-14sarge1 Mesa OpenGL utility library [XFree

ksudoku recommends no packages.

-- no debconf information





Message #10 received at 354071@bugs.debian.org (full text, mbox):
From: Kamaraju Kusumanchi <kamaraju@gmail.com>
To: Debian Bug Tracking System <354071@bugs.debian.org>
Subject: ksudoku: correct solution is not recognized as such
Date: Fri, 27 Oct 2006 14:39:46 -0400

[Message part 1 (text/plain, inline)]
Package: ksudoku
Version: 0.3-4
Followup-For: Bug #354071


I can confirm this behaviour. I am attaching a screenshot of one of the games
with Diffuculty=Hardest. In the screenshot, you can see that the solution is
correct but does not match with the solution of ksudoku's. The fact that it does
not match can be recognized by the highlighting of numbers.

hth
raju


-- System Information:
Debian Release: testing/unstable
  APT prefers unstable
  APT policy: (500, 'unstable'), (500, 'testing'), (1, 'experimental')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.16-2-686
Locale: LANG=en_US, LC_CTYPE=en_US (charmap=ISO-8859-1)

Versions of packages ksudoku depends on:
ii  kdelibs4c2a                  4:3.5.5a-1  core libraries and binaries for al
ii  libc6                        2.3.6.ds1-4 GNU C Library: Shared libraries
ii  libgcc1                      1:4.1.1-13  GCC support library
ii  libgl1-mesa-glx [libgl1]     6.4.2-1     A free implementation of the OpenG
ii  libglu1-mesa [libglu1]       6.4.2-1     The OpenGL utility library (GLU)
ii  libglu1-xorg                 1:7.0.22    transitional package for Debian et
ii  libqt3-mt                    3:3.3.6-4   Qt GUI Library (Threaded runtime v
ii  libstdc++6                   4.1.1-13    The GNU Standard C++ Library v3
ii  xlibmesa-gl                  1:7.0.22    transitional package for Debian et

ksudoku recommends no packages.

-- no debconf information

[ksudoku_highlighting_bug.png (image/png, attachment)]
Comment 1 Wolfgang Rohdewald 2009-06-14 12:23:48 UTC
this did not happen anymore since at least 18 months or so - the current version is 0.5 - so IMHO this bug report can be closed as fixed.
Comment 2 marek 2009-10-19 18:02:44 UTC
Created attachment 37663 [details]
sudoku saved game

another proper solution rejected by ksudoku. kde 4.2.4 (ksudoku 0.5).

there are another small bugs: when clicking for tip for this solved game one field is cleared, and when trying to fill it again nothing happens on board, but in numbers column nonexistent or invisible item before "1" is selected