Sunday, May 12, 2024
ADVT 
Interesting

Open Challege: Write A Computer Code To Solve This Chess Puzzle And Win $1 Million

Darpan News Desk IANS, 08 Sep, 2017 06:56 PM
    Scientists have thrown open a challenge that they claim is impossible to crack. Building a computer programme that can solve a chess problem called the 'Queens Puzzle' could win you a prize of USD one million.
     
     
    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 are 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.
     
     
    Researchers from the University of St Andrews in the UK believe any programme that can crack the famous "Queens Puzzle", would be so powerful that it could solve tasks currently considered impossible, such as decrypting the toughest security on the internet.
     
     
    They found that once the chess board reached 1,000 by 1,000 squares, computer programmes could no longer cope with the vast number of options and sunk into a potentially eternal struggle. The struggle is akin to the fictional "super computer" Deep Thought in Douglas Adams' popular sci-fi series the Hitchhiker's Guide to the Galaxy, which took seven and a half million years to provide an answer to the 'Meaning of Everything', researchers 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," said Ian Gent, professor at St Andrews. "This includes trivial challenges like working out the largest group of your Facebook friends who do not know each other, or very important ones like cracking the codes that keep all our online transactions safe," Gent added.
     
     
    The reason these problems are so difficult for computer programmes, is that there are so many options to consider that it can take many years, researchers said.This is due to a process of "backtracking", an algorithm used in programming where every possible option is considered and then "backed away" from until the correct solution is found, they said.
     
     
    "However, this is all theoretical, in practise, 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 cannot be done," said Peter Nightingale, a senior research fellow at St Andrews. The prize money of one million USD, 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.

    MORE Interesting ARTICLES

    No Ice Cream For You: Uber Says Promotion In Vancouver Exceeded Demand

    No Ice Cream For You: Uber Says Promotion In Vancouver Exceeded Demand
    Some Uber users in Vancouver are expressing disappointment, and in some cases outrage, after they say the ride-share app's free ice cream promotion in the city apparently melted down.

    No Ice Cream For You: Uber Says Promotion In Vancouver Exceeded Demand

    Cocktail Queen: Vancouver's Kaitlyn Stewart Wins Competition For The World's Best Bartender

    Cocktail Queen: Vancouver's Kaitlyn Stewart Wins Competition For The World's Best Bartender
    Kaitlyn Stewart took top honours at the World Class Bartender of the Year competition in Mexico City this week.

    Cocktail Queen: Vancouver's Kaitlyn Stewart Wins Competition For The World's Best Bartender

    Virgin Airlines Staff Spills Boiling Water On 5-Year-Old, Leads To Second-Degree Burns

    Virgin Airlines Staff Spills Boiling Water On 5-Year-Old, Leads To Second-Degree Burns
      The mother also complained that the flight attendants did not have any age appropriate pain killers or basic burn gels for his 5-year-old.

    Virgin Airlines Staff Spills Boiling Water On 5-Year-Old, Leads To Second-Degree Burns

    After Sex Robots, Japan Introduces Robot Priest ‘Pepper’ to Perform Buddhist Funeral Rites

    After Sex Robots, Japan Introduces Robot Priest ‘Pepper’ to Perform Buddhist Funeral Rites
    While the human priests demand more than 240,000 yen, Pepper will be available to perform the rites for less than 50000 yen.

    After Sex Robots, Japan Introduces Robot Priest ‘Pepper’ to Perform Buddhist Funeral Rites

    Mavis Wanczyk, Mother Of Two Creates History, Wins $758.7 Million In Record Single US Jackpot, Quits

    Mavis Wanczyk, Mother Of Two Creates History, Wins $758.7 Million In Record Single US Jackpot, Quits
    Mavis Wanczyk said she had played the lottery as a "pipe dream," never believing that it would one day be possible for her to retire early from the Mercy Medical Center, where she worked in patient care.

    Mavis Wanczyk, Mother Of Two Creates History, Wins $758.7 Million In Record Single US Jackpot, Quits

    Mysterious Condition Leaves Woman With A Leg Weighing 60 Kg In Bangladesh

    Mysterious Condition Leaves Woman With A Leg Weighing 60 Kg In Bangladesh
    Elephantiasis is parasitic infection in which a person’s body part swell into massive proportions. It affects around 120 million people globally.

    Mysterious Condition Leaves Woman With A Leg Weighing 60 Kg In Bangladesh