Bug 319562

Summary:	grandfather solver overoptimizes
Product:	[Applications] kpat	Reporter:	Guido Schmidt <guido>
Component:	solver	Assignee:	Stephan Kulow <coolo>
Status:	RESOLVED DUPLICATE
Severity:	normal	CC:	anbro, dave, kde-games-bugs
Priority:	NOR
Version First Reported In:	3.6
Target Milestone:	---
Platform:	openSUSE
OS:	Linux
Latest Commit:		Version Fixed In:
Sentry Crash Report:
Attachments:	Save game repro Save game 2

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 ***