The best minesweeper implementation is Simon Tatham's, because it guarantees a board that can be solved without guessing.
http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/mines...
That guarantee allows for playing with high mine counts, which would ordinarily be impossible way too often. The high mine count boards sometimes contain interesting deductions.