Bug 157054

Summary:	games that allow two solutions
Product:	[Applications] knetwalk	Reporter:	Stefan Majewsky <majewsky>
Component:	general	Assignee:	Fela Winkelmolen <fela.kde>
Status:	RESOLVED FIXED
Severity:	normal	CC:	jon513
Priority:	NOR
Version:	unspecified
Target Milestone:	---
Platform:	openSUSE
OS:	Linux
Latest Commit:		Version Fixed In:
Sentry Crash Report:
Attachments:	Screenshot of a game with two solutions Picture of solved Knetwalk Game Another way for there to be more than one possiblity

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.