Sunday, September 12, 2004

 

Some notes on Windows Game

1.
Richard Kaye's Minesweeper Pages

From http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

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?