Thursday 19 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 AnswerESPN First Take – LeBron James’ Incredible Shot After Missing LayupJohn Cena is Really Just a Huge Softie. This Video is Proof.Astronomers Think They’ve Finally Taken A Picture Of A Black Hole For The First TimeMaking 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 AnswerESPN First Take – LeBron James’ Incredible Shot After Missing LayupJohn Cena is Really Just a Huge Softie. This Video is Proof.Astronomers Think They’ve Finally Taken A Picture Of A Black Hole For The First Time
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

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