Bug 157054 - games that allow two solutions
Summary: games that allow two solutions
Status: RESOLVED FIXED
Alias: None
Product: knetwalk
Classification: Applications
Component: general (show other bugs)
Version: unspecified
Platform: openSUSE Linux
: NOR normal
Target Milestone: ---
Assignee: Fela Winkelmolen
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2008-01-31 23:20 UTC by Stefan Majewsky
Modified: 2008-07-30 11:48 UTC (History)
1 user (show)

See Also:
Latest Commit:
Version Fixed In:
Sentry Crash Report:


Attachments
Screenshot of a game with two solutions (127.02 KB, image/png)
2008-01-31 23:22 UTC, Stefan Majewsky
Details
Picture of solved Knetwalk Game (36.04 KB, image/jpeg)
2008-06-20 12:00 UTC, Monika
Details
Another way for there to be more than one possiblity (88.98 KB, image/png)
2008-07-29 22:33 UTC, Jon Rose
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Stefan Majewsky 2008-01-31 23:20:25 UTC
Version:            (using KDE 4.0.0)
Installed from:    SuSE RPMs

I have found a game on the "Very hard" difficulty that actually has two solutions (that means: two solutions which are in fact accepted as such, not like in the #150386 bug).

I'll post a screenshot of that game in the first comment.
Comment 1 Stefan Majewsky 2008-01-31 23:22:23 UTC
Created attachment 23384 [details]
Screenshot of a game with two solutions

Here it is. I've locked all certain fields.

Another annotation: I've filed this as "bug" as the handbook explicitly states
that every game has exactly one solution.
Comment 2 Fela Winkelmolen 2008-03-09 20:06:52 UTC
fixed in trunk (KDE 4.1), now all generated game have exactly one solution
Comment 3 Monika 2008-06-20 12:00:58 UTC
Created attachment 25470 [details]
Picture of solved Knetwalk Game
Comment 4 Fela Winkelmolen 2008-06-20 12:42:34 UTC
To solve a game all terminals and all _cables_ need to be connected. In the last version (kde 4.1) when a situation as the one in the last screenshot occurs, e message box is shown to warn the user.
Comment 5 Jon Rose 2008-07-29 22:33:59 UTC
Created attachment 26486 [details]
Another way for there to be more than one possiblity
Comment 6 Jon Rose 2008-07-29 22:40:47 UTC
*Anytime* that there is a pattern of

|- []
[] |-

where the "|-" is a three cable, and the "[]" is a computer there are two ways to solve it. 

There are however other ways.  I posted an attachment of one such way.  The puzzle is currently solved, but could be solve another way if the non-locked pieces are rotated the other way.

I am not sure if your bug fix deals with this problem too.  

Comment 7 Fela Winkelmolen 2008-07-30 11:48:30 UTC
It seem you are using the old version of KNetWalk (the one shipped with KDE 4.0). In KNetWalk 3.0, shipped with KDE 4.1, games such as the one in your screenshot shouldn't be generated at all, if they are please let me know.