Bug 230354

Summary: Winnable Freecell game marked as not-winnable
Product: [Applications] kpat Reporter: Peter Barth <peda-kde>
Component: solverAssignee: Stephan Kulow <coolo>
Severity: normal CC: coates, dkesh, kde-games-bugs
Priority: NOR    
Version: unspecified   
Target Milestone: ---   
Platform: Gentoo Packages   
OS: Linux   
Latest Commit: Version Fixed In:
Attachments: not-winnable start configuration
card moving
winable result

Description Peter Barth 2010-03-11 19:52:38 UTC
Version:            (using KDE 4.3.5)
Compiler:          gcc 4.3.4 
OS:                Linux
Installed from:    Gentoo Packages

There are cases in Freecell which make the solver report a game to be not winnable anymore even though it still is winnable.

I do not see an obvious reason what the solver is missing here, so I made screenshots of the game in question. Mind that I had set a german locale, it translates like that:

"Dieses Spiel kann nicht mehr gewonnen werden" <-- it's _not_ winnable
"Dieses Spiel kann (noch) gewonnen werden" <-- it's (still) winnable

(Sorry, my first kde bugreport, I hope I'll manage to actually attach the screenshots after creating that report :))
Comment 1 Peter Barth 2010-03-11 19:54:14 UTC
Created attachment 41539 [details]
not-winnable start configuration

The "start" configuration. According to solver: Not winnable
Comment 2 Peter Barth 2010-03-11 19:55:21 UTC
Created attachment 41540 [details]
card moving

In this screenshot you can see which card gets moved
Comment 3 Peter Barth 2010-03-11 19:56:22 UTC
Created attachment 41541 [details]
winable result

Now even solver got it: The game is sill winable
Comment 4 Parker Coates 2010-03-11 22:20:42 UTC
Unfortunately, screenshots are no good to us. Can you recreate the situation and attach a saved game?
Comment 5 Peter Barth 2010-03-11 22:45:44 UTC
Oh, never recognized there's a save button :*)
Situation recreated and saved.
Comment 6 Peter Barth 2010-03-11 22:47:13 UTC
Created attachment 41543 [details]
Comment 7 Parker Coates 2010-07-17 20:18:26 UTC
*** Bug 244977 has been marked as a duplicate of this bug. ***
Comment 8 Stephan Kulow 2011-01-26 13:25:50 UTC
SVN commit 1217229 by coolo:

freecell was never a game where empty piles allowed only
kings. I wonder how many games still could be solved
BUG: 230354

 M  +3 -3      freecellsolver.cpp  

WebSVN link: http://websvn.kde.org/?view=rev&revision=1217229