A prize of $1 million (£776,478) could possibly be taken residence by anybody who can build an app to unravel a supposedly ‘simple’ chess puzzle. Chess has lengthy provided the supply for puzzles resembling the traditional fable of the servant who, when asked to decide on a reward by his king, requested for one grain of rice to be placed on the first square of an ordinary 8×8 chessboard, doubled within the next and so forth until it was found there was not enough rice in the entire world.
Good of you to level out that the actual downside is one thing much more durable than described in the OP. If the problem is just to search out one answer to the n-queens problem, there are constructive algorithms for putting queens on the board that produce one answer (properly, 4 with symmetry) in (n) operations.
Generally known as P versus NP, it is likely one of the seven Millennium Prize Issues which carry the million greenback reward for their first appropriate solution. The place the puzzle is not a recreation of a historical position, the creator doubtless worked backwards from the final step and constructed the board around the path … Read More