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

November 2, 2000

1 Min Read

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(s)

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