Английские учёные обещали млн долларов за решение шахматной загадки

Ученые из Сент-Эндрюсского университета (Великобритания) обещали млн. долларов за разгадку старой шахматной задачи.

За создание алгоритма, который справится с данной задачей, либо обоснование того, что она невыполнима в принципе, программистам либо математикам обещана награда в млн долларов. Например, поиск в социальная сеть Facebook наибольшей группы, участники которой не знакомы друг с другом лично. Речь идёт о «задаче о 8-ми ферзях». Игрокам необходимо расставить на обычной шахматной доске в 64 клетки восемь ферзей так, чтобы ни один из них не атаковал другого.

Сейчас речь идёт о решении для доски с большим количеством клеток и большим количеством ферзей. Однако когда размер доски возрастает до тысяча на 1000 клеток, программа зависает.

Учёные из Англии отмечают, что задание сложное, поэтому и награда довольно высока.