Bug 314219 - kmahjongg generates unsolvable games despite "generate solvable games" being checked
Summary: kmahjongg generates unsolvable games despite "generate solvable games" being ...
Status: RESOLVED WORKSFORME
Alias: None
Product: kmahjongg
Classification: Applications
Component: general (show other bugs)
Version: 0.8
Platform: openSUSE Linux
: NOR normal
Target Milestone: ---
Assignee: Christian Krippendorf
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2013-01-31 23:17 UTC by Guido Schmidt
Modified: 2014-08-30 12:24 UTC (History)
3 users (show)

See Also:
Latest Commit:
Version Fixed In:


Attachments
unsolvable kmahjongg game (12.92 KB, application/octet-stream)
2013-01-31 23:20 UTC, Guido Schmidt
Details

Note You need to log in before you can comment on or make changes to this bug.
Description Guido Schmidt 2013-01-31 23:17:58 UTC
I stumbled over a game with one pair of "3 bamboo" where I could not uncover the second tile of this pair. By playing it several times I was able to uncover all tiles but those under the one visible "3 bamboo".
If I find a way to upload the saved game you can try this yourself.

Reproducible: Didn't try
Comment 1 Guido Schmidt 2013-01-31 23:20:03 UTC
Created attachment 76848 [details]
unsolvable kmahjongg game
Comment 2 Christoph Feck 2013-02-08 00:02:22 UTC
*** Bug 156022 has been marked as a duplicate of this bug. ***
Comment 3 Martin Walch 2013-06-08 02:41:01 UTC
Actually, I managed to solve this game (or at least the game that appears when opening the file). You can get to 3 bamboo in the bottom row from the right with this sequence of pairs:

6 circle (lower right corner/top of stack)
8 character
2 bamboo
7 character
4 circle
3 circle (bottom row/the one left from 4 bamboo)
2 character
6 circle
orchid & bamboo
sparrow
8 bamboo
3 bamboo

To finish the game:
red dragon
red dragon
white dragon
green dragon
north wind
west wind
1 character
5 bamboo
9 character
9 bamboo
2 bamboo
summer & autumn
7 bamboo
west wind
north wind
4 character
5 character (not the one in the lower right)
8 circle
5 circle
5 circle
1 circle (not the one in the lower right)
9 circle (not the one in the upper left)
8 circle
east wind
south wind
south wind
7 circle
4 bamboo
4 bamboo
spring & winter
5 bamboo
3 circle
4 circle
2 character
green dragon
8 bamboo
1 character
5 character
8 character
3 character
plum & chrysanthemum
6 character
7 character
east wind
9 bamboo
6 bamboo
9 circle
7 circle
1 circle
2 circle
2 circle
white dragon
7 bamboo
9 character
sparrow

I guess this does not resolve bug #156022 which is marked as a duplicate of this bug.
Comment 4 Martin Walch 2014-08-30 12:24:20 UTC
Game is solvable on KDE 4.14.0 with the above solution.

Maybe there was some other bug involved, which is now fixed. Or maybe it was caused by some subtle bug which can not be reproduced with the given information. Or maybe it was solvable in the first place (proving a game unsolvable is much harder than proving a game solvable, at least if not P=NP). However, it is not reproducible now. Therefore I close this bug (while reopening bug #156022, which I can reproduce).

Feel free to reopen if you think you have found another unsolvable instance or a game setup that turns the above game unsolvable.