In Britain, offered a million dollars for solving chess puzzles
MOSCOW, 2 sen — RIA of news. A group of researchers from St. Andrews University in the UK offered a million dollars to anyone who can solve ancient chess puzzle.
The so-called “problem of the eight Queens” known since 1850. Its essence is to put on a standard chess Board 64 squares eight Queens so that none of them attacked the other.
This can solve the problem and the person, and the complication of conditions (that is, increasing field size and number of pieces), puzzle to cope with a computer program.
However, when Board size is increased to 1000 by 1000 cells, the program ceases to cope with the decision.
Therefore, the scientists asked everyone to try and come up with an algorithm to solve the problem or prove that it is not in principle.
According to researchers, who can write such a program, will be able to adapt it to solve other important problems.