• Privacy policy
  • T&C’s
  • About Us
    • FAQ
    • Meet the Team
  • Contact us
TLE ONLINE SHOP!
  • TLE
  • News
  • Politics
  • Business
  • Sport
  • Opinion
  • Elevenses
  • Entertainment
    • All Entertainment
    • Film
    • Lifestyle
      • Horoscopes
    • Lottery Results
      • Lotto
      • Thunderball
      • Set For Life
      • EuroMillions
  • Food
    • All Food
    • Recipes
  • Property
  • Travel
  • Tech/Auto
  • JOBS
No Result
View All Result
The London Economic
SUPPORT THE LONDON ECONOMIC
NEWSLETTER
  • TLE
  • News
  • Politics
  • Business
  • Sport
  • Opinion
  • Elevenses
  • Entertainment
    • All Entertainment
    • Film
    • Lifestyle
      • Horoscopes
    • Lottery Results
      • Lotto
      • Thunderball
      • Set For Life
      • EuroMillions
  • Food
    • All Food
    • Recipes
  • Property
  • Travel
  • Tech/Auto
  • JOBS
No Result
View All Result
The London Economic
No Result
View All Result
Home Must Reads Weird News

A $1 million prize has been announced for anyone who can solve an allegedly “simple” chess puzzle.

A $1 million prize has been announced for anyone who can solve an allegedly “simple” chess puzzle. Researchers have thrown down the gauntlet to computer programmers to find a solution to a chess puzzle — but it could take thousands of years to solve. Computer scientist Professor Ian Gent and his colleagues at the University […]

Clair Hart by Clair Hart
2017-08-31 14:43
in Weird News
FacebookTwitterLinkedinEmailWhatsapp

A $1 million prize has been announced for anyone who can solve an allegedly “simple” chess puzzle.

Researchers have thrown down the gauntlet to computer programmers to find a solution to a chess puzzle — but it could take thousands of years to solve.

Computer scientist Professor Ian Gent and his colleagues at the University of St Andrews are now challenging computer programmers to solve it for $1 million (£776,478).

They believe any programme capable of solving it would be so powerful it would be able to solve impossible tasks – such as decrypting the toughest security on the internet.

Devised in 1850, the Queens Puzzle originally challenged a player to place eight queens on a standard chessboard so that no two queens could attack each other.

This means putting one queen in each row, so that no two queens are in the same column, and no two queens in the same diagonal.

Although the problem has been solved by human beings, once the chess board increases to a large size no computer programme can solve it.

The university researchers first became intrigued by the puzzle after a friend challenged Professor Gent to solve it on Facebook.

Professor 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.”

In a paper published in the Journal of Artificial Intelligence Research today (Thur), the team concludes the rewards to be reaped by such a programme would be immense.

Not least in financial terms with firms rushing to use it to offer technological solutions, and also a $1m prize offered by the Clay Mathematics Institute in America.

The reason these problems are so difficult for computer programmes is that there are so many options to consider – it can take years.

Dr Peter Nightingale said: “In practice, nobody has ever come close to writing a programme that can solve the problem quickly.

“So what our research has shown is that – for all practical purposes – it can’t be done.”

RelatedPosts

‘Girls smell better at 16 than at 28’: Tory council candidate’s shock remarks

Britain’s bin round chaos laid bare…as sex doll spotted in mountains of rubbish

Watch: Evangelical pastor claims Jesus hasn’t returned as people aren’t donating enough cash

Watch: Hunger games! Driver gets Nando’s delivered to car while queuing for fuel

Subscribe to our Newsletter

View our  Privacy Policy and Terms & Conditions

Trending on TLE

  • All
  • trending
Abdollah

‘Rescue us’: Afghan teacher begs UK to help him escape Taliban

CHOMSKY: “If Corbyn had been elected, Britain would be pursuing a much more sane course”

What If We Got Rid Of Prisons?

More from TLE

‘No one is above the law’: impeachment inquiry against Trump launched

Life could be widespread in other universes – just as Stephen Hawking predicted on his deathbed

Set For Life Results for Monday 28 March 2022 Tonight’s winning numbers

Unusual plot with views of Clifton Suspension Bridge set to be turned into superhome

UK govt announced shipment of PPE from Turkey before it had even made the request

Boris Johnson Set to Receive £70k Parachute pay From City Hall

How to make a perfect cup of coffee at home

Brexit cost set to dwarf NHS budget

Indulging in dairy products such as butter & cream ‘unlikely to send you to an early grave’

National Trust close parks from midnight due to coronavirus outbreak

JOBS

FIND MORE JOBS

About Us

TheLondonEconomic.com – Open, accessible and accountable news, sport, culture and lifestyle.

Read more

© 2019 thelondoneconomic.com - TLE, International House, 24 Holborn Viaduct, London EC1A 2BN. All Rights Reserved.




No Result
View All Result
  • Home
  • News
  • Politics
  • Business
  • Sport
  • Entertainment
  • Lifestyle
  • Food
  • Travel
  • JOBS
  • More…
    • Elevenses
    • Opinion
    • Property
    • Tech & Auto
  • About Us
    • Meet the Team
    • Privacy policy
  • Contact us

© 2019 thelondoneconomic.com - TLE, International House, 24 Holborn Viaduct, London EC1A 2BN. All Rights Reserved.