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.