antimine-android
antimine-android copied to clipboard
lucasnlm
scenario where guess is required
This was a custom grid, 50x50 with 750 bombs.
At the end of the puzzle there were 2 squares that were not revealed or marked as bombs, and there was only one bomb left.
I may be missing something but I think the guess-free algorithm is lacking in other places as well. Not really sure how many distinct issues there are.
This is from "Master" difficulty (50x50 - 450):
This corner has three solutions (with 1, 2, or 3 mines).
Am I supposed to save it until the end so that I can check how many mines remain in the puzzle? If so, does the algorithm ensure that no other areas in the same puzzle have the same ambiguity?
Probably if you let that area to the end it would be solved by checking the mine count.
The algorithm checks all possible moves to ensure its solvable, that's why it takes so long sometimes.
Till @melinate initial message definitely require algorithm attention. I know that this algorithm is very complicated but exactly this case looks (to me) to me solvable (THOUGH I am not sure about performance AND maybe it just should be ignored)
In case of @SuspectTyrannosaurus , in my opinion, I like these cases . I love when I have a corner case where it can't be resolved immediately . In the screenshot we have to resolve all mines till we will have 1 , 2 or 3. It has exact solution then.
In the same time some users can be inpatient, what is not bad of course, in this case I can remind about #305 . Exactly later messages, where I suggested that in some cases we could request a hint exactly for a tile which we need. I gave there examples when it's not solvable (for me probably) without hints and the current random hint implementation doesn't help.
Thank you!
Just got this. Any one of these areas might have been solvable* based on remaining mines, but having four areas all where it's impossible to tell without that makes it, well, impossible.
*I actually don't think this is the case. Even if I got it down to just one area and therefore knew how many mines are in that area, I'm not sure any of them would be solvable. The top might be, though I'd have to look at it more. But the bottom-left two areas I already know contain 3 mines total: 2 in the 2x2 and 1 in the 1x2, so this one is definitely impossible and requires guessing. And the bottom-right would only be possible without guessing if the remaining 5 were all in the top area (which they aren't), so that area could contain 1 or 2, and there's no way to know without solving the top area, which is impossible to do without solving the bottom ones. And if it's only 1, and not 2, then it's impossible to know which one. So despite the no guessing mode setting being enabled, it threw four areas that all required guessing at me, which may actually be the worst I've ever seen.
And BTW, I hate using hints. If I could, I'd just remove that button altogether. If I have to use a hint, then as far as I'm concerned I didn't win and the time I got shouldn't be counted. I want to win on my own, without hints, but that also means I need to be able to win on my own, without hints or guessing.
Hi @vertigo220
There is a solution for this one.
- There is missed 3 pink circle
- Upper is pattern. When we have 2 which has 1s on sides then it's always mines on 1s. In our cases we have 2s on sides but they are already have by 1 mine. So they convert to 1s.
- Then there left 3 mines. And left 5 fields. On top we know that 2 of fields can't have mines on sides. So left only 3 BLACK crosses.
@im7mortal I must've been tired on that, because looking at it now I can't believe I missed that 3 at the bottom, and it should have been obvious the bottom-center square in the top area isn't a mine. Thanks for pointing those out.
@lucasnlm
Fo long time I was sure that generation is valid till I came to this game.
It's not possible to resolve with final conting.
Ignore 2 in blue circle(i guessed it). We have 4 which blocks upper row. We have 6 which left only 3 not known fields at right upper corner and we have 3 in red. So we know 3 will have only one mine above but it's not possible to calculate in which field
Hmm I am pretty sure I saw now a message smt like " you probably will need a pista to resolve this game" . I saw it for first time.
I think it's good handle of games which can't be resolved👍