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.

Tametsi is amazing. I also like the drawing mode, and I think it should be added to the Steam overlay so that you could use it in every game.

The HexCells series is also worth a look for anyone interested in pure logic Minesweeper.