Bug 204544

Summary: Solver error in Aces up
Product: [Applications] kpat Reporter: coyotte508
Component: generalAssignee: Stephan Kulow <coolo>
Status: RESOLVED FIXED    
Severity: normal CC: kde-games-bugs-null
Priority: NOR    
Version First Reported In: unspecified   
Target Milestone: ---   
Platform: unspecified   
OS: Linux   
Latest Commit: Version Fixed/Implemented In:
Sentry Crash Report:

Description coyotte508 2009-08-20 17:33:33 UTC 
Version:           3.1 (using 4.2.2 (KDE 4.2.2), Kubuntu packages)
Compiler:          cc
OS:                Linux (i686) release 2.6.29-1-netbook

Solver in Aces up doesn't look up all possibilities.

For example let's say there's an empty pile and another where there is only one card. The solver WILL NOT TRY to move that one card to the other pile, which can change a great deal of things because of the cards that are still to deal.

I noticed this playing game 1835201995:

put the three of spades on the foundation. "The game can still be won". Now move the queen of spades to the empty pile. "Nope, this game cannot be won anymore."

Fixing that bug could make a lot more games solvable, instead of having 4/5 that can't be won :)

PS: Sorry if I'm using incorrect terms/bad English somewhere
Comment 1 Stephan Kulow 2009-08-20 17:40:41 UTC 
no, your english is fine
Comment 2 Stephan Kulow 2009-08-20 18:01:29 UTC 
SVN commit 1013731 by coolo:

don't overoptimze. Before the change: 59 out of 100 games
lost, after the change: 12 lost (but a lot more unknown due
to the larger test tree)
BUG: 204544


 M  +1 -1      idiot.cpp  


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