Bug 493919 - Solver falsely claims unsolvable and lost games
Summary: Solver falsely claims unsolvable and lost games
Status: REPORTED
Alias: None
Product: kpat
Classification: Applications
Component: solver (show other bugs)
Version: 23.08.5
Platform: Compiled Sources Linux
: NOR normal
Target Milestone: ---
Assignee: Stephan Kulow
URL:
Keywords:
Depends on: 493918
Blocks:
  Show dependency treegraph
 
Reported: 2024-10-01 13:41 UTC by Unknown
Modified: 2024-10-01 13:47 UTC (History)
2 users (show)

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


Attachments
Game state of the allegedly not winnable game (15.08 KB, application/vnd.kde.kpatience.savedgame)
2024-10-01 13:41 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "unwinnable" game (2.35 MB, image/png)
2024-10-01 13:42 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "unwinnable" game (2.38 MB, image/png)
2024-10-01 13:43 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "unwinnable" game (2.51 MB, image/png)
2024-10-01 13:43 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.53 MB, image/png)
2024-10-01 13:44 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.60 MB, image/png)
2024-10-01 13:45 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.62 MB, image/png)
2024-10-01 13:45 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.70 MB, image/png)
2024-10-01 13:46 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.74 MB, image/png)
2024-10-01 13:46 UTC, Unknown
Details
Screen shots documenting the solution path for the allegedly "LOST" game (3.47 MB, image/png)
2024-10-01 13:47 UTC, Unknown
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Unknown 2024-10-01 13:41:39 UTC
Created attachment 174272 [details]
Game state of the allegedly not winnable game

SUMMARY
The solver is a cool feature. It would be way cooler, if it would not tag actually solvable games as "not winnable" or "lost".

STEPS TO REPRODUCE
1. Set the game number to the two example game numbers provided in the screen shots.
2. Reproduce the game situation.
3. Play along the solution path sketched out by the screen shot.

In contrast to the solver claiming both games either "not winnable" (the first one) or even "lost" (the 2nd one), both are winnable.

OBSERVED RESULT
Solver claims the given examples to be either "not winnable" or even "lost", despite them being clearly winnable.

While for the allegedly "not winnable" game at least the game could be stored as "*.kpat" (provided), for the allegedly "lost" game saving the game state is even not possible anymore.

EXPECTED RESULT
Correct classifications or at least not preventing the user from saving the game …

SOFTWARE/OS VERSIONS
Windows: 
macOS: 
(available in the Info Center app, or by running `kinfo` in a terminal window)
Linux/KDE Plasma: 
KDE Plasma Version: 
KDE Frameworks Version: 
Qt Version: 

ADDITIONAL INFORMATION
the problem exists since years …
Comment 1 Unknown 2024-10-01 13:42:56 UTC
Created attachment 174273 [details]
Screen shots documenting the solution path for the allegedly "unwinnable" game
Comment 2 Unknown 2024-10-01 13:43:18 UTC
Created attachment 174274 [details]
Screen shots documenting the solution path for the allegedly "unwinnable" game
Comment 3 Unknown 2024-10-01 13:43:44 UTC
Created attachment 174275 [details]
Screen shots documenting the solution path for the allegedly "unwinnable" game
Comment 4 Unknown 2024-10-01 13:44:38 UTC
Created attachment 174277 [details]
Screen shots documenting the solution path for the allegedly "LOST" game
Comment 5 Unknown 2024-10-01 13:45:10 UTC
Created attachment 174278 [details]
Screen shots documenting the solution path for the allegedly "LOST" game
Comment 6 Unknown 2024-10-01 13:45:36 UTC
Created attachment 174279 [details]
Screen shots documenting the solution path for the allegedly "LOST" game
Comment 7 Unknown 2024-10-01 13:46:13 UTC
Created attachment 174280 [details]
Screen shots documenting the solution path for the allegedly "LOST" game
Comment 8 Unknown 2024-10-01 13:46:45 UTC
Created attachment 174281 [details]
Screen shots documenting the solution path for the allegedly "LOST" game
Comment 9 Unknown 2024-10-01 13:47:06 UTC
Created attachment 174282 [details]
Screen shots documenting the solution path for the allegedly "LOST" game