antimine-android icon indicating copy to clipboard operation
antimine-android copied to clipboard

No guessing

Open MrCavey opened this issue 4 years ago • 9 comments

Recently played a game on expert level with no guessing turned on and got to a 50/50 chancePhoto

MrCavey avatar May 14 '21 01:05 MrCavey

Few more examples

https://ibb.co/phK2xSj

https://ibb.co/DzxNb4n

Both from same game

MrCavey avatar May 14 '21 11:05 MrCavey

Thanks for your feedback! :) Yes. Currently the No guessing algorithm may fail in some circumstances (or it fails to find a 100% solvable map in a short period). I'm currently thinking on a new version of it, so I will let your issue open until fix the algorithm.

lucasnlm avatar May 14 '21 14:05 lucasnlm

Screenshot_20210522-052240_Antimine

I also found a scenario like this. The corner is not solvable without a 50% guess between the cornerpiece and the one below. Perhaps more examples help with figuring it out, so I thought I should share :)

UniqueActive avatar May 22 '21 03:05 UniqueActive

and this: Screenshot_20210615-015325 a 50% guess on 3 mines.

yw662 avatar Jun 15 '21 09:06 yw662

On the next update a warning will be shown when the level generator fail to create a guess-free minefield. I hope this helps.

lucasnlm avatar Aug 23 '21 17:08 lucasnlm

https://github.com/chrisboyle/sgtpuzzles You can take a look at this puzzle compilation, it has minesweeper with a flawless no-guessing mode. I tried it with parameters that yours consistently fails with (standard mode with 40-50+ mines), and since it's open source, I thought you could take a peek at how they've done it.

BloodRaven0 avatar Aug 29 '21 18:08 BloodRaven0

@BloodRaven0 I will take a look.

lucasnlm avatar Sep 08 '21 19:09 lucasnlm

@BloodRaven0 I was able to import the exact same algorithm from Simon Tatham's mines. It will be added with #321 on version 14.2.0.

An example of a minefield generated with this algorithm that wouldn't be generated by the old one:

lucasnlm avatar Sep 11 '21 20:09 lucasnlm

Awesome, I'm so excited about this!

BloodRaven0 avatar Sep 12 '21 07:09 BloodRaven0