GNOME Bugzilla – Bug 540751
Freecell solver not able to solve all solvable games
Last modified: 2021-06-02 11:35:14 UTC
Please describe the problem: Attached is a screenshot of a solvable freecell game. Using the hint button gives 8 hints and then aborts with the message that the game has no solution. Since I solved it its not true. This implies two bugs : 1. If a game has no solution the hint shouldnt give 8 hints before telling the user it is not solvable. 2. The hints should be able to solve any game that has a solution ( I dont know the actual algorithm but probably there is at least a recursive method to achieve this ) Steps to reproduce: Not manually since it will be hard to get exactly this game again Actual results: Expected results: Does this happen every time? Other information:
Created attachment 113611 [details] Screenshot of a solvable freecell game that the hinter cannot solve
I would like to add that this is not the first time ( 2.22.2.1 ) this happened to me. I experienced the same "bug" in previous versions as well.
Actually aisleriot has no freecell solver, just a (rather bad) hint algo. I agree it would be nice to have better hinting.
A Solver similar to KPatience implementation would be useful. In KPatience after each move Solver indicates whether the game is solvable or not.
Mass-moving only open aisleriot bugs to the new product. Search for "aisleriot-mass-move" to filter them.
-- GitLab Migration Automatic Message -- This bug has been migrated to GNOME's GitLab instance and has been closed from further activity. You can subscribe and participate further through the new bug through this link to our GitLab instance: https://gitlab.gnome.org/GNOME/aisleriot/-/issues/95.