The famous ‘ Puzzle of the Queens ‘ is such a complex chess problem that there is no sign that it can be solved in a few years. However, if a computer program succeeded, it would be so powerful that it would be able to solve tasks currently considered impossible, such as cracking the highest security measures on the Internet.
Based on this premise, a million dollars has been offered to whoever can solve it. An award offered by the Clay Mathematics Institute in America .
The Computer Science Professor Ian Gent and his colleagues at the University of St. Andrews are the ones who have raised this idea in a study published in the Journal of Artificial Intelligence Research .
But what is the Puzzle of the Queens? Originally designed in 1850, this problem originally challenged a player to place eight queens on a standard chessboard so that no queen would 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 on the same diagonal.
Although the original problem has been solved by humans, once the chessboard grows to a large size no computer program can solve it. According to Gent’s study , Once the chessboard reached 1,000 by 1,000 squares, computer programs could no longer cope with the myriad of options. Image | Juanedc