Sunday, September 12, 2004
Some notes on Windows Game
Richard Kaye's Minesweeper Pages
It is interesting to find that
"Minesweeper is NP-complete!
For minesweeper addicts, this is either very good news, or very bad news (it depends on your point of view). My paper with the above title, which incidently goes to some lengths to explain what NP-completeness means and why it is important, has appeared in the Mathematical Intelligencer."