Bug 319562 - grandfather solver overoptimizes
Summary: grandfather solver overoptimizes
Status: RESOLVED DUPLICATE of bug 403564
Alias: None
Product: kpat
Classification: Applications
Component: solver (show other bugs)
Version: 3.6
Platform: openSUSE Linux
: NOR normal
Target Milestone: ---
Assignee: Stephan Kulow
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2013-05-09 08:51 UTC by Guido Schmidt
Modified: 2023-01-18 10:52 UTC (History)
3 users (show)

See Also:
Latest Commit:
Version Fixed In:

Attachments
Save game repro (22.58 KB, application/xml)
2014-06-08 04:46 UTC, David Gasaway 		Details
Save game 2 (23.20 KB, application/xml)
2014-06-08 19:35 UTC, David Gasaway 		Details
View All Add an attachment

Note You need to log in before you can comment on or make changes to this bug.
Description Guido Schmidt 2013-05-09 08:51:56 UTC 
I managed to win a game of grandfather (648522913) which according to the solver cannot be won.

This was not the first time this happened. Sometimes when you start a new game and the solver says it's not possible to win I just needed to redeal one or a few times and it changed it's mind. It was indeed possible to win that game.

Reproducible: Always
Comment 1 Stephan Kulow 2013-05-13 08:13:24 UTC 
Provide a save game
Comment 2 David Gasaway 2014-06-08 04:46:31 UTC 
Created attachment 87067 [details]
Save game repro

Save game where the solver changed from "winnable" to "no longer winnable" back to "winnable".  The same game is a few moves past were it solver went back to "winnable".
Comment 3 David Gasaway 2014-06-08 04:47:10 UTC 
This was with v4.13.1, BTW.
Comment 4 Stephan Kulow 2014-06-08 16:36:00 UTC 
let's fix the summary
Comment 5 David Gasaway 2014-06-08 19:35:56 UTC 
Created attachment 87075 [details]
Save game 2

And here is an example of winning a game the solver initially says is unwinnable, which is the original report.  And yes, I did mean v3.6 :)
Comment 6 Andreas 2016-07-10 14:46:07 UTC 
Have won game 1770748365 of grandfather, about the solver says it is unwinnable.
kpat Version is 3.6
Comment 7 Justin Zobel 2022-10-21 23:59:54 UTC 
Thank you for reporting this bug in KDE software. As it has been a while since this issue was reported, can we please ask you to see if you can reproduce the issue with a recent software version?

If you can reproduce the issue, please change the status to "CONFIRMED" when replying. Thank you!
Comment 8 Andreas 2022-10-27 07:34:29 UTC 
The problem persists. Nothing has changed.

KPatience V21.8.0

Game grandfather 1150342687 can be won. The solver says it cannot be won.
Comment 9 Andreas 2022-10-27 07:37:34 UTC 
Status confirmed.
Comment 10 Stephan Kulow 2023-01-18 10:52:24 UTC 

*** This bug has been marked as a duplicate of bug 403564 ***