В Великобритании дают 1 млн долларов за решение шахматной задачи

Учёные из шотландского университета Сент-Эндрюсса (Великобритания) объявили, что дадут 1 миллион долларов США тому программисту, который сможет эффективно решить шахматную задачу «о восьми ферзях» (Eight queens puzzle).

В заявлении учёных говорится, что приз получит тот программист, который создаст необходимую программу, либо докажет, что решения данной шахматной задачи не существует в принципе. Кроме этого, программа должна быть адаптирована для решения других сложных вопросов. Например, поиск в Facebook самой большой группы, участники которой не знакомы друг с другом лично.
Напомним, что задача «о восьми ферзях» появилась в 1850 году. По её условиям, на стандартной шахматной доске необходимо расставить восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Её решение было вскоре найдено.
Со временем условия задачи усложнились, так как увеличился размер доски и количество фигур. Необходимое решение могли найти только компьютеры, но и они «зависали», как только размер шахматной доски доходил до 1000 на 1000 клеток.
Учёные из Великобритании отмечают, что задание сложное, поэтому и награда достаточно высока.