Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
to find all the possible
safe position
is helpful.There is a special algorithm:
look at c, c is not auto-opened, so c is not
0
. that means, there is at least 1 mine around c(or c is a mine).So, 1 mine hide between
a,d
, 1 mine hide betweenj,l
, 1 mine hide betweenbcef
g,h,i,k,m
are the safe positions,open
them, and continue your work ;-)I have encountered a strange random testcase, and since I cannot reproduce it. I want to have a confirmation to the standard answer.
input:
The standard answer as I have recorded:
(if the actual output is '?', then this issue could be closed)
My solver (and verifed myself) can only make this far:
And 3 mines left.
And my solve tell me that there are 18 valid solutions:
let's strip the right-most 5 columns and give the unknowns some names for illustration:
All possible solutions:
Because these solutions cover all possible positions of mine, so there is no positions to open.
And because there is no single position that appear in all solution, there is no ways to mark as mine.