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.
The HexCells series is also worth a look for anyone interested in pure logic Minesweeper.