The game of Minehunt (also called minesweep, minesweeper, minefield, bombsquad etc.) was originally a game included with Microsoft Windows. I failed to find out who invented it.
The game is sufficiently simple that it is easy to explain in a few sentences and it is sufficiently complex that it has interesting strategies. I find it may also be a good example to demonstrate several ideas in beginner's programming courses.
I tried to find an algorithm that will score reasonably well. To do this, I had to write my own version of the game, and you can download this (Mac OS X only) (an attempt at a Windows version is there too, but I can't guarantee it looks nice as I have not had enough time). You can inspect the code.
Note that I still have not implemented the "Solve" button!