AI researchers make $1 million challenge to anyone who can solve chess puzzle

chess
Hookmedia/123RF
Have a good mind for computational problem-solving? Fancy netting a cool $1 million for your efforts? Then the University of St. Andrews and the Clay Mathematics Institute sure have the competition for you. Announced on Thursday, the prize (awarded by the Clay Mathematics Institute) is available to anyone who can solve a chess puzzle which researchers estimate could take thousands of years to come up with a quick answer to. Were it solved, a program working out the math behind the so-called “Queens Puzzle” would help address a number of currently impossible problems, including breaking any online security measures.

First devised in 1850, the Queens Puzzle originally asked chess players to place eight queens on a standard chessboard in a way that would allow no two queens to attack one another. Although the problem has since been solved by human beings, when the chessboard is increased to a sufficiently large size (think boards with 1,000 by 1,000 squares and upwards), researchers at the University of St. Andrews claim a computer program would take roughly a millennium to solve it. Unless you can prove otherwise.

“On January 1, 2015, a friend of mine on Facebook posted a link to an online discussion about this problem, and said he had a hunch I would be interested in it,” Professor Ian Gent, one of the researchers who threw down the gauntlet, told Digital Trends. “He was right, and so I spent a lot of time with my colleagues working it out.”

Gent and his colleagues managed to work out the math to show how hard the problem is — whch is where the 1,000 years estimation comes from. The really tough bit, however, is to take the next step. “You can [win the $1 million] either by proving that no algorithm can solve the n-Queen Completion puzzle in reasonable time, or by finding an algorithm which does solve it quickly,” he continued.

According to Gent, solving this problem efficiently is, “probably the hardest thing to do in computer science.” The reason is that the current methods of solving it essentially use blunt-force trial and error, which works by figuring out every possible option. An algorithm that could solve the problem quickly, on the other hand, would be a major game-changer.

Even if you don’t think you’re the person for the job, you can check out a research paper describing the problem by Gent and his colleagues, published in the Journal of Artificial Intelligence Research.

In the meantime, Gent has three pointers for anyone hoping to pick up the grand prize: Get a Ph.D. in computational complexity, be brilliant, and get very, very lucky.

Gaming

As deaf gamers speak up, game studios are finally listening to those who can’t

Using social media, personal blogs and Twitch, a small group of deaf and hard-of-hearing players have been working to make their voices heard and improve accessibility in the gaming industry.
Product Review

Google’s Pixel 3 is a hair away from pocket-sized perfection

Google’s Pixel 3 smartphone is the best Android phone you can buy. It doesn’t have the best looks or the best hardware, but you’ll be hard pressed to find better software and unique A.I. functionalities.
Home Theater

I’ve seen the 8K TV future, and you should be excited. Here’s why

Samsung set the tech world on fire when it announced it would sell an 85-inch 8K TV in the U.S. along with several 8K screen sizes in Europe. Debates over the validity and value of such a high resolution have continued since, and we're here…
Smart Home

Top-load vs. front-load washer: Which should you buy?

There's more to the top-load versus front-load washer debate than how it opens. The two types of machines clean very differently and have pretty drastic differences in terms of cleaning power, price, and efficiency.
Emerging Tech

With VR dinosaurs and ‘Minecraft,’ one hospital is making medicine less scary

From augmented reality rabbits on the wards to a Minecraft recreation of the hospital for kids to explore, one of the world's most renowned children's hospitals just got a major tech overhaul.
Emerging Tech

Check out the British Army’s beefy new bomb-disposal robot

The British Army is about to get an impressive new explosive ordnance disposal robot that is able to climb stairs, negotiate slopes, cut wires, and … oh, yes, dispose of bombs, too.
Emerging Tech

Will we ever fly supersonic again? Unraveling the concorde’s complex legacy

In a new book, Last Days of the Concorde, journalist and author Samme Chittum delves into the mindset that inspired engineers to design this marvel, the series of events that led to its fatal crash, and the possibility that commercial SSTs…
Emerging Tech

Kill it before it lays eggs! Crazy 32-leg robot moves like a cyborg sea urchin

We’ve seen one-legged, two-legged, four-legged and even six-legged robots, but researchers from Japan have gone way, way further with their latest project: A 32-legged robot. Check it out.
Emerging Tech

Leafy greens are grown by machines at new, automated Silicon Valley farm

Farming hasn't changed too much for hundreds of years. Now a new startup called Iron Ox has opened its first automated hydroponics farm, producing a variety of leafy greens tended by machines.
Emerging Tech

Awesome Tech You Can’t Buy Yet: DIY smartphones and zip-on bike tires

Check out our roundup of the best new crowdfunding projects and product announcements that hit the web this week. You may not be able to buy this stuff yet, but it sure is fun to gawk!
Emerging Tech

From flying for fun to pro filmmaking, these are the best drones you can buy

In just the past few years, drones have transformed from a geeky hobbyist affair to a full-on cultural phenomenon. Here's a no-nonsense rundown of the best drones you can buy right now, no matter what kind of flying you plan to do.
Emerging Tech

Get your head in the clouds with the best vaporizers for flower and concentrates

Why combust dead plant matter when you could vaporize the good stuff and leave the leaves behind? Here's a rundown of the best vaporizers money can buy, no matter what your style is.
Emerging Tech

Here’s all the best gear and gadgetry you can snag for $100 or less

A $100 bill can get you further than you might think -- so long as you know where to look. Check out our picks for the best tech under $100, whether you're in the market for headphones or a virtual-reality headset.
Emerging Tech

What the heck is machine learning, and why is it everywhere these days?

Machine learning has been responsible for some of the biggest advances in artificial intelligence over the past decade. But what exactly is it? Check out our handy beginner's guide.