Bug 230354 - Winnable Freecell game marked as not-winnable
Summary: Winnable Freecell game marked as not-winnable
Status: RESOLVED FIXED
Alias: None
Product: kpat
Classification: Applications
Component: solver (show other bugs)
Version: unspecified
Platform: Gentoo Packages Linux
: NOR normal
Target Milestone: ---
Assignee: Stephan Kulow
URL:
Keywords:
: 244977 (view as bug list)
Depends on:
Blocks:
 
Reported: 2010-03-11 19:52 UTC by Peter Barth
Modified: 2011-01-26 13:25 UTC (History)
3 users (show)

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


Attachments
not-winnable start configuration (874.48 KB, image/png)
2010-03-11 19:54 UTC, Peter Barth
Details
card moving (871.40 KB, image/png)
2010-03-11 19:55 UTC, Peter Barth
Details
winable result (877.23 KB, image/png)
2010-03-11 19:56 UTC, Peter Barth
Details
Savegame (2.97 KB, application/octet-stream)
2010-03-11 22:47 UTC, Peter Barth
Details

Note You need to log in before you can comment on or make changes to this bug.
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]
Savegame
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