Exclude the need for random guessing on the game start.
I.e. ensure that the first clicked cell will always be an empty one.

I got convinced after I implemented this feature and tried it :-)
Having this feature just lets the player to, well, play, instead of starting a dozen of new games until she finds the one where he didn't explode after a few first clicks.

Thanks, ossi :)