Computer programmers are being offered a $1 million prize for inventing a system to crack a simple chess puzzle.
The eight queens puzzle, which has been solved by humans on a regular chess board, sends computer programmes into meltdown.
A team of St Andrews academics concluded that devising a computer programme to solve the problem could reap immense rewards.
In a paper published in the Journal of Artificial Intelligence Research, Professsor Ian Gent from the universitys school of computer science said it could be the key to tightening up internet security.
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, he said.
This includes trivial challenges like working out the largest group of your Facebook friends who dont know each other, or very important ones like cracking the codes that keep all our online transactions safe.
The Clay Mathematics Institute in America has offered a $1 million reward for whoever solves a similar conundrum called the P vs NP Problem.
Professor Gent and his colleagues, Dr Peter Nightingale and Dr Christopher Jefferson, first became intrigued by the puzzle after a friend challenged Professor Gent to solve it on Facebook.
The team found that when the chess board reached 1000 squares by 1000, computer programmes could no longer cope with the vast number of options and sunk into a potentially eternal struggle akin to the fictional super computer Deep Thought in Douglas Adams Hitchhikers Guide to the Galaxy, which took seven and a half million years to provide an answer to the meaning of everything.
Dr 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 cant be done.
Dr Jefferson added: There is a $1m prize for anyone who can prove whether or not the queens puzzle can be solved quickly so the rewards are high.
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 (see below).
There is more than one potential solution.
The reason such problems are so difficult for computer programmes is that there are so many options to consider that it can take many years 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.
Chess has long provided the source for puzzles such as the traditional fable of the servant who, when asked to choose a reward by his king, asked for one grain of rice to be placed on the first square of a standard 88 chessboard, doubled in the next and so on until it was found there was not enough rice in the entire world.
The fable indicates the huge numbers involved when using just a standard sized chess board. When the board size increases the numbers become vast.
See the article here:
Challenge to end stalemate over $1 million maths puzzle - The Courier
- Weakless the touching 3D puzzle adventure game reveals its release date for Xbox One and PC. Get ready for an unforgettable journey where you'll... - October 18th, 2019
- Return Of The Obra Dinn Is A New Puzzle Game That Looks Like It Was Made In 1980, A Return To One Bit Pix... - Happy Gamer - October 18th, 2019
- Dance-tastic Puzzle Adventure Game Felix The Reaper Launching Today - Gamasutra - October 18th, 2019
- Can you really train your brain? Its often claimed that games can help us stay sharp as we get older - iNews - October 18th, 2019
- Tackle frighteningly tough puzzles in The Watchers beta - PC Invasion - October 18th, 2019
- Its a Shore Thing - The New York Times - October 18th, 2019
- DANCE-TASTIC PUZZLE ADVENTURE GAME FELIX THE REAPER AVAILABLE TODAY - GamingLyfe Network - October 18th, 2019
- Vectronom is a pulsing rhythm-based puzzle game from Lupodium that's available for iOS and Android now - Pocket Gamer - October 18th, 2019
- Observer and Alan Wake's American Nightmare are free on the Epic Store - PC Gamer - October 18th, 2019
- Monsters coming to Murfreesboro in Halloween-themed scavenger hunt - Daily News Journal - October 18th, 2019
- Trine 4: The Nightmare Prince Review: Laughs, puzzles and beauty - the AU review - October 17th, 2019
- Game Over: These Monkeys Just Crushed Humans on a Computer Game - Livescience.com - October 17th, 2019
- The Creepiest Haunted Attractions Around Pittsburgh - Thrillist - October 17th, 2019
- Games Inbox: What would you want from The Witcher 4? - Metro.co.uk - October 17th, 2019
- Experience thrills and chills with friends inside the world's only 'Evil Dead 2' escape room - KING5.com - October 16th, 2019
- 250 Million People Couldn't Play Fortnite for 2 Days. Here's Why Everyone Is Talking About It - Inc. - October 16th, 2019
- The Aki midfield puzzle, Sexton's double omen and restrained quarter-final expectation as Ireland head to Tokyo - RugbyPass - October 16th, 2019
- LPU standing in way of San Beda's automatic advance to NCAA 95 Finals - ABS-CBN Sports - October 16th, 2019
- I Fall Asleep To Puzzle Games And For Some Reason I Am Not Better At Puzzles - Kotaku - October 15th, 2019
- Experience The Unique Puzzle VR Game The Stars Between Us - VR And Fun - October 15th, 2019
- Holder of the Contents - The New York Times - October 15th, 2019
- Felix The Reaper Is A Tender Puzzle Game About Gruesome Deaths - Kotaku - October 15th, 2019
- Klose is convinced City will survive in the Premier League - PinkUn - October 15th, 2019
- Night of the Indigenous Devs - Two Row Times - October 15th, 2019
- OpenAIs AI-powered robot learned how to solve a Rubiks cube one-handed - The Verge - October 15th, 2019
- DARQ takes its creepy nightmare world and puzzles to Switch - Nintendo Enthusiast - October 14th, 2019
- 2 St. Clair County women to appear on Wheel of Fortune - The Times Herald - October 14th, 2019
- Can You Escape The Enemy Submarines? - FiveThirtyEight - October 14th, 2019
- Apple Arcade: New games this week - Polygon - October 14th, 2019
- College football best of Week 7 -- scores, Top 25 games, analysis and highlights - ESPN Australia - October 13th, 2019
- Apple Arcade: 'Dear Reader' Review - A Word Puzzle Game for Any and Everyone - Touch Arcade - October 12th, 2019
- Why the Dodger blues? Blame greed, fickle fans and hindsight heroes - Los Angeles Times - October 12th, 2019
- Not every Ubisoft game needs to be a Ubisoft game - PC Gamer - October 12th, 2019
- Outer Wilds walkthrough and planet guides - Polygon - October 12th, 2019
- IndieCade gaming fest features a radical idea: We need to be nicer - Los Angeles Times - October 11th, 2019
- When And Where To Watch Fortnites Big Season-Ending Event And What To Expect - Forbes - October 11th, 2019
- Heres Everything Coming In The Division 2s Huge Episode 2 Pentagon Expansion - Forbes - October 11th, 2019
- Concrete Genie review: a heartwarming game with lots of magical painting - The Verge - October 11th, 2019
- Wallabies seek to piece together chaotic World Cup puzzle against Georgia - The Guardian - October 11th, 2019
- Pride of St. Vincent Ready To Make Bigger Impact - BC Lions - October 11th, 2019
- Sabres look to get back to their game against Montreal - WBEN - October 11th, 2019
- The Bradwell Conspiracy review: You can unravel this one in an afternoon - PCWorld - October 11th, 2019
- Three Of The Best Lara Croft Spin-Off Games, From Puzzles To Slots - Android Headlines - October 10th, 2019
- Games and Puzzles Market is expected to expand at an impressive rate by 2025 with leading player's DoubleClick, dataxu, Choozle, Rocket Fuel, Rubicon... - October 10th, 2019
- Region 9 soccer: Crowning the champs, Region 9's playoff sleeper, and the 4A bracket - The Spectrum - October 10th, 2019
- John Wick Hex review the definitive Keanu Reeves simulator - Metro.co.uk - October 9th, 2019
- Key pieces to the puzzle - NHL.com - October 9th, 2019
- Puzzle game Day and Night releases this month on Nintendo Switch - Shacknews - October 9th, 2019
- Games Inbox: What game has the best graphics of the generation? - Metro.co.uk - October 9th, 2019
- PlayStation VR Celebrates Third Anniversary October 13 - PlayStation.Blog - October 9th, 2019
- Can you solve it? Getting coins out of the bank - The Guardian - October 7th, 2019
- Why God Of War is my game of the generation - Readers Feature - Metro.co.uk - October 7th, 2019
- The 30 best video games of the decade, ranked - CNET - October 7th, 2019
- Did you solve it? Getting coins out of the bank - The Guardian - October 7th, 2019
- Variant 31 review immersive zombie caper is more theme park than theatre - The Guardian - October 7th, 2019
- This pop-up Halloween adventure in a South Philly church building has dancing zombies, phantom phone booths, a - The Philadelphia Inquirer - October 7th, 2019
- Whos the Fairest of Them All? - The New York Times - October 6th, 2019
- Destiny 2 Shadowkeep Players Are Solving A Huge Puzzle That's Not Even In The Game - GameSpot - October 5th, 2019
- How to Easily Find & Play the Newest Mystery Games for Mobile - The African Exponent - October 5th, 2019
- Can the Rays' '25-piece puzzle' solve the Astros? - Tampa Bay Times - October 5th, 2019
- Who Wants To Be A Riddler Millionaire? - FiveThirtyEight - October 5th, 2019
- The Viral Video Game Where You Play a Horrible Goose - The Atlantic - October 5th, 2019
- Quirky 60-second puzzle adventure Minit is currently free on the Epic Store - Eurogamer.net - October 5th, 2019
- Puzzle game We Were Here Too is available now on Xbox One - googame.net - October 5th, 2019
- Kakuro is Slowly Becoming the Most Played Puzzle Game Among People - One World Herald - October 5th, 2019
- Death Stranding: will Hideo Kojimas mystery project redefine gaming? - The Guardian - October 5th, 2019
- Callum Hawkins relying on shedloads of preparation for Doha marathon - The Guardian - October 5th, 2019
- What the Golf? review - PC Gamer - October 4th, 2019
- 'Unlawful and vicious': union organiser sacked by games company - The Guardian - October 4th, 2019
- Games And Puzzles Market Competitive Insights and Precise Outlook 2019-2025 - Markets Gazette - October 4th, 2019
- Wetmore: 4 questions the Twins will have to answer to pick the ALDS roster - SKOR North - October 4th, 2019
- How Radiohead shaped Apple Arcade's must-play 'Where Cards Fall' - Los Angeles Times - October 2nd, 2019
- State of the Sox: Shortstop - NBCSports.com - October 2nd, 2019
- The Fire of Ardor - A Puzzle and an End Boss - GameDev.net - October 1st, 2019
- Solve The Puzzles That Bring Your Band Together In KINE - GameTyrant - October 1st, 2019
- The Puzzle Adventure Game Arise: A Simple Story Heads To The Epic Games Store In December - Happy Gamer - October 1st, 2019
- Doctor Whos Weeping Angels make terrifying return in immersive video game The Edge of Time - The Sun - October 1st, 2019
- There's murky mysteries aplenty in Doctor Who: The Edge of Time - Eurogamer.net - October 1st, 2019
- How Gears of War changed to become Xbox Game Pass biggest launch - Polygon - September 30th, 2019
- Which Baseball Team Will Win The Riddler Fall Classic? - FiveThirtyEight - September 29th, 2019