Ubuntu
gnome-games package

impossible game generated by Sudoku

Bug #397783 reported by watergeus
44
This bug affects 7 people
Affects Status Importance Assigned to Milestone
GNOME Games
Expired
High
gnome-games (Ubuntu)
Triaged
Low
Ubuntu Desktop Bugs

Bug Description

Binary package hint: gnome-games

Very hard puzzle under Ubuntu 9.04 is impossible to solve
As below with 0 for initial blank squares

000008002
208300100
073010800
000001345
000935000
531700000
009060270
006007409
700200000

This isn't the first I've encountered, but it's the easiest to confirm. I could produce a screenshot for you if you want.

sudoku:
  Installed: (none)
  Candidate: 1.0.1-3
  Version table:
     1.0.1-3 0
        500 http://gb.archive.ubuntu.com jaunty/universe Packages

ProblemType: Bug
Architecture: i386
DistroRelease: Ubuntu 9.04
NonfreeKernelModules: wl
Package: gnome-games 1:2.26.1-0ubuntu2
ProcEnviron:
 LANG=en_GB.UTF-8
 SHELL=/bin/bash
SourcePackage: gnome-games
Uname: Linux 2.6.28-13-generic i686

Revision history for this message
watergeus (moschris) wrote :
Revision history for this message
Sebastien Bacher (seb128) wrote :

Thank you for your bug report, how do you know it's impossible to solve? a screenshot would be clearer than your text drawing

Changed in gnome-games (Ubuntu):
assignee: nobody → Ubuntu Desktop Bugs (desktop-bugs)
importance: Undecided → Low
status: New → Incomplete
Revision history for this message
watergeus (moschris) wrote : Re: [Bug 397783] Re: impossible game generated by Sudoko

Agreed, screenshot attached.

All that has been done with the initial configuration is
1. Use the "Fill all squares" option.
2. Add to row 1 the list of all possible completions.
3. Expose hidden pairs.

>From here it will be seen there are several contradictions particularly
column 5 which must contain both 7 and 9.

OK?

Chris

On Fri, 2009-07-10 at 10:55 +0000, Sebastien Bacher wrote:
> Thank you for your bug report, how do you know it's impossible to solve?
> a screenshot would be clearer than your text drawing
>
> ** Changed in: gnome-games (Ubuntu)
> Importance: Undecided => Low
>
> ** Changed in: gnome-games (Ubuntu)
> Status: New => Incomplete
>
> ** Changed in: gnome-games (Ubuntu)
> Assignee: (unassigned) => Ubuntu Desktop Bugs (desktop-bugs)
>

Revision history for this message
Sebastien Bacher (seb128) wrote : Re: impossible game generated by Sudoko

The issue is an upstream one and it would be nice if somebody having it could send the bug the to the people writting the software (https://wiki.ubuntu.com/Bugs/Upstream/GNOME)

There is no clear indication the game can't be solved

Changed in gnome-games (Ubuntu):
status: Incomplete → New
Revision history for this message
watergeus (moschris) wrote : Re: [Bug 397783] Re: impossible game generated by Sudoko

apologies, I'm quite new to Linux reporting systems.

Also I'm new to the "uncovered pairs" approach and I realise I made a
mistake in the screenshot I sent you. I'm trying to find a simple
representation of the problem but the only one I have so far is rather
more complicated.

Chris

On Fri, 2009-07-10 at 12:38 +0000, Sebastien Bacher wrote:
> The issue is an upstream one and it would be nice if somebody having it
> could send the bug the to the people writting the software
> (https://wiki.ubuntu.com/Bugs/Upstream/GNOME)
>
> There is no clear indication the game can't be solved
>
> ** Changed in: gnome-games (Ubuntu)
> Status: Incomplete => New
>

Revision history for this message
Kim spence-Jones (ksj) wrote : Re: impossible game generated by Sudoko

OK. I have another impossible puzzle...

ab9546c3d
__8___5_7
25_______
_4_63___8
___1_8___
5___24_1_
______e26
8_5___3__
_3_2897__

Here's the proof it's impossible (numbering from 1,1 bottom left):

cell e must be 8, because rows 1 and 2 have an 8 in, and e is the only remaining free cell in bottom right-hand 3x3 group.
a and b can't be 8 because there is an 8 in the top left 3x3 group (at 3,8), and c can't be 8 because of e. d can't be 8 because of (9,6). So, there is no space for an 8 in the top row.

Revision history for this message
uselessness (uselessness) wrote :

I have this problem. First puzzle I ever tried, it's on Medium. Check out the screenshot (sorry it's not cropped or anything), pay attention to the center column, the 8s... there are other contradictions too but that one is obvious.

Revision history for this message
Pablo Castellano (pablocastellano) wrote :

Upstream : https://bugzilla.gnome.org/show_bug.cgi?id=619190

summary: - impossible game generated by Sudoko
+ impossible game generated by Sudoku
Bug Watch Updater (bug-watch-updater)
Changed in gnome-games:
status: Unknown → Confirmed
Revision history for this message
Vish (vish) wrote :

Thanks for sending upstream

Changed in gnome-games (Ubuntu):
status: New → Triaged
Bug Watch Updater (bug-watch-updater)
Changed in gnome-games:
importance: Unknown → Medium
Revision history for this message
Tiffany Antopolski (mimico-tiffany) wrote :

Only 2 of the above 3 reports of invalid puzzles appear to be valid.

See upstream comments on this bug: https://bugzilla.gnome.org/show_bug.cgi?id=619190

Bug Watch Updater (bug-watch-updater)
Changed in gnome-games:
importance: Medium → High
Bug Watch Updater (bug-watch-updater)
Changed in gnome-games:
status: Confirmed → Expired
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Duplicates of this bug

Subscribing...

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.