Feeds

Minesweeper could explode hard maths problem

And win $1m prize

  • alert
  • submit to reddit

Business security measures using SSL

Minesweeper, the Windows OS game accused of wasting almost as much office time as Solitaire, could hold the key to one of the trickiest problems in mathematics research that has baffled all the brainiest boffins for about 30 years.

A one million dollar prize has been offered by the Clay Mathematics Institute to anyone who can find an algorithm that checks the consistancy of a minesweeper board in polynomial time.

It is all a bit clever for us but the general gist of it seems to be that to find such an algorithm would solve the P vs. NP problem - which if you are a Mathematician, you would certainly know about and probably understand.

Richard Kaye, a maths professor at Birmingham University in England, noticed the potential of the game. He said that while he realised there was probably some nice maths behind the game, he had no idea what he was looking for: "I'm always interested in games with maths elements. Maths and games go together brilliantly."

Kaye suggested that the if the game were to be solved it would also have implications for code breaking. ®

For those who actually understand these things and want to know more, there is a bundle of information about the problem and the prize at Clay Mathematics Institute's web site.

Choosing a cloud hosting partner with confidence

More from The Register

next story
'Windows 9' LEAK: Microsoft's playing catchup with Linux
Multiple desktops and live tiles in restored Start button star in new vids
Not appy with your Chromebook? Well now it can run Android apps
Google offers beta of tricky OS-inside-OS tech
New 'Cosmos' browser surfs the net by TXT alone
No data plan? No WiFi? No worries ... except sluggish download speed
iOS 8 release: WebGL now runs everywhere. Hurrah for 3D graphics!
HTML 5's pretty neat ... when your browser supports it
Greater dev access to iOS 8 will put us AT RISK from HACKERS
Knocking holes in Apple's walled garden could backfire, says securo-chap
NHS grows a NoSQL backbone and rips out its Oracle Spine
Open source? In the government? Ha ha! What, wait ...?
Google extends app refund window to two hours
You now have 120 minutes to finish that game instead of 15
Intel: Hey, enterprises, drop everything and DO HADOOP
Big Data analytics projected to run on more servers than any other app
SUSE Linux owner Attachmate gobbled by Micro Focus for $2.3bn
Merger will lead to mainframe and COBOL powerhouse
prev story

Whitepapers

Providing a secure and efficient Helpdesk
A single remote control platform for user support is be key to providing an efficient helpdesk. Retain full control over the way in which screen and keystroke data is transmitted.
WIN a very cool portable ZX Spectrum
Win a one-off portable Spectrum built by legendary hardware hacker Ben Heck
Storage capacity and performance optimization at Mizuno USA
Mizuno USA turn to Tegile storage technology to solve both their SAN and backup issues.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Security and trust: The backbone of doing business over the internet
Explores the current state of website security and the contributions Symantec is making to help organizations protect critical data and build trust with customers.