4 ms·
considering that many mine sweeper boards come down to luck (ex: you're left with a 2x2 unopened area where you know 2 of the cells are mines, could be either o
by compsciphd 6y ago
considering that many mine sweeper boards come down to luck (ex: you're left with a 2x2 unopened area where you know 2 of the cells are mines, could be either of the north/south pairs. this would just be that many times over.
- Asooka 6y agoOne implementation that famously doesn't suffer that problem is in Simon Tatham's puzzle collection (yes, he of putty fame). Available on almost as many platforms as Doom.
- compsciphd 6y agobecause its able to detect impossible situations and hence reorders internally? (perhaps treating an impossible situation as a "new sub board")