Bug 351831 - Hint function may destroy valid partial solution if ambiguous
Summary: Hint function may destroy valid partial solution if ambiguous
Status: CONFIRMED
Alias: None
Product: picmi
Classification: Applications
Component: general (other bugs)
Version First Reported In: 2.0.0
Platform: Gentoo Packages Linux
: NOR normal
Target Milestone: ---
Assignee: Jakob Linke
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2015-08-27 00:12 UTC by Martin Walch
Modified: 2017-06-23 12:25 UTC (History)
1 user (show)

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


Attachments
Conflict of ambiguous solutions and "Hint" function in picmi. (391.07 KB, video/ogg)
2015-08-27 00:12 UTC, Martin Walch
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Martin Walch 2015-08-27 00:12:07 UTC
Created attachment 94236 [details]
Conflict of ambiguous solutions and "Hint" function in picmi.

When solving a puzzle with ambiguous solutions it is possible to get to a state where the fields that have been filled are congruent with those of one of the valid solutions, i.e. it is possible to solve the puzzle by only filling the remaining empty fields.

However, if they are not congruent with the original image, getting a hint may fill a field or change a field that has already been filled in an inconsistent way, i.e. afterwards it is not any more possible to solve the puzzle only by filling in the remaining empty fields.

See the attached screen capture for an example.
Comment 1 Jakob Linke 2015-08-27 08:44:47 UTC
Thanks for the report. The reason for this (as well as all other related ambiguous solution bugs) is that random puzzles are indeed simply random and we don't ensure a unique solution exists. In this specific case, hints simply compare the current user solution against the 'real' generated solution and flips on mismatched tile. I currently don't have any plans to add a more sophisticated generator/solver but patches are welcome.