A million dollar puzzle that humans can solve

Invented in the 1850s, Queen’s Puzzle originally challenged a player to place eight queens on a standard chessboard so that no two queens could attack each other.
But, as simple as the puzzle was for humans, it was a hard nut to crack for the artificial intelligence.
FYI: How to ace Queen’s Puzzle?
Ads by ZINC

Put one queen in each row, so that no two queens are in the same

column and no two queens are in the same diagonal.
There are 92 solutions out of 4,426,165,368 possible arrangements of eight queens on an 8 x 8 board.

But, the problem presents a complex challenge for mathematicians, especially when the board is an 8 x 8 sized one.
Recently, the researchers from the university of St Andrews, UK openly challenged anyone who can develop a computer application. Anyone who can develop a computer application to solve the puzzle will be rewarded 1 million dollars. Why?

The computer application would be so powerful that it could also help in decrypting the toughest security on the internet.
Why is any computer unable to solve it?

how old is mankind on earth

According to a report, the computer programs take a “brute force” approach to the problem being human wiki werewolf

The computer goes through every possible permutation, systematically. The total number of combination can reach up to a big number.
Taking an example, a computer can give out 2.34 quadrillion possible solutions, or 234,000,000,000,000,000 which further confuses the computer.

Once the board’s dimension reaches 1,000 x 1,000, and with 1,000 queens to place, computers get borked, sinking into an apparently endless abyss of calculations.

The prize will be awarded by Clay Mathematics Institute in the US is available to anyone who can solve the puzzle. The study was published today in the Journal of Artificial Intelligence Research.

DO YOU
LIKE THIS STORY?0 0
#Queens Puzzle

LAUNCH GALLERY (10 IMAGES)
Khatron Ke Khiladi shoot kicks off; 10 candid pictures of Khatron Ke Khiladi 8 contestants you must see

Suggested Stories
Recommended humans million puzzle
Social News India Today

5ive Life: Kate, Prince William Expecting Third Child

Royal baby no. 3 is on its way as Kate Middleton is pregnant again and the royal couple is expecting their third child. ___ About Channel: India Today TV is India’s leading English News…
1 h India Today

UP Hospital Horror: 49 Kids Die In Farukhabad Govt. Hospital
UP has witnessed another medical tragedy as 49 kids have died in Farukhabad Government Hospital. ___ About Channel: India Today TV is India’s leading English News Channel. India Today…
2 h India Today

5ive Life: NEET Crusader Anitha’s Kin Refuse Govt. Compensation
Family members of Anitha who committed suicide days after SC turned down Karnataka governments petition for exemption to NEET students have refused to take Rs 7 lakh compensation from the…
1 h India Today

Pakistan Shamed At BRICS Summit For Aiding Terror Groups
All leaders at BRICS summit shamed Pakistan for aiding terror groups like Lashkar and Jaish. ___ About Channel: India Today TV is India’s leading English News Channel. India Today YouTube…
2 h India Today

49 Infants Die in Farrukhabad Hospital, Doctors Protest FIR
Hospital apathy continues in UP as 49 kids have died in RML hospital in Fraukhabad and the doctors still demanding the withdrawal of the FIR. __ About Channel: India Today TV is India’s…
2 h India Today

Watch Right Now
BRICS Summit 2017 Big diplomatic win for India: Pakistan terror groups mentioned in BRICS declaration Infant deaths Farrukhabad After Gorakhpur, now 49 infants die in RML hospital in Farrukhabad PM Narendra Modi at BRICS Summit in China BRICS Summit: PM Modi calls on 5 nations to step up cooperation in an unstable world Rajyavardhan Singh Rathore (Photo: PTI) No 1 priority to make the sportsperson the VIP, says Rajyavardhan Singh Rathore
More Videos
So Sorry
Indian items are generally better in quality than the Chinese ones So Sorry: Made in India good, made in China not
More Videos

Top Takes
PM Modi at BRICS Modi at BRICS: India changing into one of most open economies in world, PM says Bulandshahr horror Doctor in Bulandshahr refuses to examine child with burn injuries before he’s bathed Weapons of Dera Sacha Sauda supporters Dera Sacha Sauda supporters surrender licensed arms at police station in Sirsa PM Narendra Modi at BRICS Summit in China BRICS crucial in driving stability in a world of instability: PM Modi
More Videos

Jio effect: Vodafone launches Rs 348 plan, offers 28GB data and unlimited calls

Sara hah app craze continues: 10 things you should know before you start using it

Nokia 8 launched: Specs, top features, expected India price and everything to know

Xiaomi Redmi Note 4 apparently burst into flames again

Reliance JioPhone: Breaking all myths about pre-bookings, registering interest and market availability

Anne Hathaway’s nude photos leaked: Actor falls prey to hackers

Nokia 8 with Snapdragon 835 processor, dual rear cameras set to launch today

Dragon down? Spoilers float on the web after Game of Thrones Episode 6, Season 7 leaked by mistake

India-China Ladakh skirmish unusual, possibly linked to Doklam: Intel note

Toilet Ek Prem Katha is a hit: Why Akshay Kumar is the king of national holidays

Jio effect: Vodafone launches Rs 348 plan, offers 28GB data and unlimited

Sara has app craze continues: 10 things you should know before you start using it