|
|
|
|
|
by maggit
2359 days ago
|
|
It's been some years, but I think it boils down to the definition of when you are _considering_ some part of the game state. Right off the bat, I cannot agree that abc must contain exactly 2 mines. From what we can see, abc contains _at most_ 2 mines. There may or may not be mines in what you have left out, and we cannot know without considering what's there. I haven't written a formal proof for that statement, but I have been unable to solve it to my own satisfaction by reasoning about a reduced view of the board. |
|
. means unknown
- means clear (and in a real game would reveal a number and therefore a constraint, but we don't need to consider those numbers for this solution)
a number means clear and producing a constraint that we want to use
This mirrors the game state in the article, and would allow us to assert that abc contains exactly 2 mines, while still only having to consider a 4x4 section of the board.
Thanks for helping me with this btw, it's much appreciated :)