Friday 20 November 2026 TRENDING
Making a Murderer: What Happened After the Judge Ordered New Evidence TestsThe Grand Tour's 'Gypsies' Joke: The Row That Greeted Clarkson's Amazon Debut, and How the Show EndedThe Films of 2016, Ten Years On: The Year We Were Thankful For, and What It BecameJosh Duggar: From 2016 Comeback Talk to a Federal Prison SentencePelosi vs Tim Ryan, Ten Years On: The 2016 Leadership Fight and the Long Goodbye That FollowedRemembering Alison Parker and Adam Ward, the Journalists Killed on Live TelevisionGilmore Girls: A Year in the Life, Ten Years On: The Cliffhanger That Never Got an AnswerWhat Children in Japan Learn at School That Most of Us Never DidStanding Rock, Ten Years On: From the Eviction Notice to the Pipeline's Final ApprovalFidel Castro Died Ten Years Ago. Here Is the Cuba He Left BehindMaking a Murderer: What Happened After the Judge Ordered New Evidence TestsThe Grand Tour's 'Gypsies' Joke: The Row That Greeted Clarkson's Amazon Debut, and How the Show EndedThe Films of 2016, Ten Years On: The Year We Were Thankful For, and What It BecameJosh Duggar: From 2016 Comeback Talk to a Federal Prison SentencePelosi vs Tim Ryan, Ten Years On: The 2016 Leadership Fight and the Long Goodbye That FollowedRemembering Alison Parker and Adam Ward, the Journalists Killed on Live TelevisionGilmore Girls: A Year in the Life, Ten Years On: The Cliffhanger That Never Got an AnswerWhat Children in Japan Learn at School That Most of Us Never DidStanding Rock, Ten Years On: From the Eviction Notice to the Pipeline's Final ApprovalFidel Castro Died Ten Years Ago. Here Is the Cuba He Left Behind
ThisissNews NEWS & ENTERTAINMENT
Home›News
News

$1m prize offered to solve 'simple' chess puzzle

Photo: Achim Raschka (talk), CC BY-SA 3.0 · Representative image

Researchers at the University of St Andrews are challenging people to claim $1m (£770,000) by finding the solution to a “simple” chess puzzle.

Computer programmers would be able to pocket the cash, which is offered by the Clay Mathematics Institute in America, if they found an efficient solution to the famous Eight Queens Puzzle.

The puzzle requires a player to place eight chess queens on an 8×8 chessboard so that no two queens are threatening each other.

For an 8×8 chessboard, the solution requires that the queens don’t share the same row, column, or diagonal – the directions in which chess queens can move.

Considered as a mathematical problem, computer scientists have calculated there are 4,426,165,368 possible arrangements of the queens but of these arrangements, only 92 are acceptable solutions.

Originally devised in 1850, the 8×8 puzzle has been solved by humans – but once the size of the chess board increases enough, computer programmes have found it impossible to solve.

A paper published in the Journal of Artificial Intelligence Research concludes that the team led by Professor Ian Gent at the University of St Andrews noted a solution would provide enormous benefits to the world.

Professsor Gent said: “If you could write a computer programme that could solve the problem really fast, you could adapt it to solve many of the most important problems that affect us all daily.

“This includes trivial challenges like working out the largest group of your Facebook friends who don’t know each other, or very important ones like cracking the codes that keep all our online transactions safe.”

The underlying problem is one of the most major unsolved problems in computer science and mathematics.

Known as P versus NP, it is one of the seven Millennium Prize Problems which carry the million dollar reward for their first correct solution.

Filed underNews

More From: News

View all →

Leave a reply

Your email address will not be published. Required fields are marked *

Thanks for joining in! Comments are being switched back on after our relaunch, so yours couldn't be posted just yet.

You may also like

Beauty

MAD BEAUTY POCKET SIZE PERSONAL HAND SANITIZER PRETTY GIFT HANDBAG AQUA

buy now £3.99 Moisturiser Hand Sanitizer AquaThe perfect size to pop in your handbag, this lovely aqua moisturising hand sanitizer spray is presented in a pretty floral print case.

10 June 20171 min read
Entertainment

Dog was so fat she couldn’t walk. Rescuers help her lose 30 pounds and she just got adopted

This poor pup was in a seriously concerning state when she was brought into a rescue center in Alabama. Share Source: The Sun Abby – the 50lb Cavalier King Charles Spaniel had lost

28 March 20171 min read
Entertainment

Kendall Jenner Gives ''Vintage Paris Hilton Vibes'' at Her 21st Birthday Party and It Wasn't an Accident

Dave Benett/Getty Images; Splash Kendall Jenner went all out for 21st birthday, as any young starlet should. She had the big party with some of Hollywood’s biggest names, complete

4 November 20161 min read
Basketball

Kith X Nike LeBron 15 Birthday Collection – Release Date

28-12-2017 Kith X Nike LeBron 15 Birthday Collection – Release Date » Dec 28, 2017 at 2:50 pm | lebron-xv • shoes This Saturday, December 30th, Kith and Nike celebrate the birthday

29 December 20171 min read
Funny

Donald Trump Plagiarized a Speech From ‘Legally Blonde’ According to Jimmy Fallon

I’ll be the first to admit I don’t enjoy standing in front of a crowd. You can call it stage fright, performance anxiety or anything else. Going before loads of people and saying w

27 May 20171 min read
Celebrities

Kailyn Lowry: Finally Giving Up on Chris Lopez?

From the moment we learned that Kailyn Lowry had welcomed her third child, the Teen Mom 2 star was plagued by two major questions from fans: The first, “what will Kailyn name her t

24 August 20171 min read

Don't Miss

View all →

Disclaimer

Thisissnews aims to update, educate, uplift and entertain you. Rather than have stories lower our faith in humanity, Thisissnews aims to inspire and uplift. We carry a belief that media companies should not focus on what will generate page views, but rather a media company should be dedicated to enriching and impacting the lives of its readers.

Follow us

Get the best viral stories straight into your inbox!

Don't worry, we don't spam
Thanks! Our newsletter is being relaunched; sign-ups open very soon.

Recent comments