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."

<< Home

This page is powered by Blogger. Isn't yours?