Bug 204544 - Solver error in Aces up
Summary: Solver error in Aces up
Status: RESOLVED FIXED
Alias: None
Product: kpat
Classification: Applications
Component: general (show other bugs)
Version: unspecified
Platform: unspecified Linux
: NOR normal (vote)
Target Milestone: ---
Assignee: Stephan Kulow
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2009-08-20 17:33 UTC by coyotte508
Modified: 2009-08-20 18:01 UTC (History)
1 user (show)

See Also:
Latest Commit:
Version Fixed In:


Attachments

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