Interestingly, the main problem with Minesweeper is that is a game of chance (so the approach discussed in the article is very appropriate).
For a minesweeper variant purely based on logic, I highly recommend the game Tametsi. It has 160 handcrafted levels, and some have very interesting geometrical arrangements. I have logged over 100 hours in this game.
replies(1):