Sponsored By

Minesweeper Math

A British mathematics professor believes Minesweeper could help to solve one of the fields most perplexing problems. Richared Kaye, of the University of Birmingham...

Quang Hong, Blogger

November 2, 2000

1 Min Read
Game Developer logo in a gray background | Game Developer

A British mathematics professor believes Minesweeper could help to solve one of the fields most perplexing problems. Richared Kaye, of the University of Birmingham, believes that Minesweeper might lead to a solution to the P versus NP problem. According to Kaye, an algorithm for determining all combination of mine placement in an enlarged game of Minesweeper would also solve the P versus NP problem. "It's surprising that such a simple game would put us at such a frontier of mathematics. But the big questions in math are not very far below the surface of everyday life."

About the Author

Quang Hong

Blogger

Quang Hong is the Features Editor of Gamasutra.com.

Daily news, dev blogs, and stories from Game Developer straight to your inbox

You May Also Like