В Британии предложили $1 млн тем, кто разгадает загадку о 8 ферзях

Группа научных сотрудников из Сент-Эндрюсского университета предложила вознаграждение в сумме $1 млн тому, кто разгадает шахматную загадку о 8 ферзях.

Интересно, что положения задачи о 8 ферзях были представлены исследователями еще в середине позапрошлого века. Нужно расположить 8 ферзей на доске для шахмат так, чтобы ни одна из фигур не могла быть атакована другой. Разгадка для стандартных размеров шахматной доски появилась сразу же после публикации загадки в официальных источниках, однако поиск способа расстановки фигур усложняется, если увеличить масштабы доски. Авторы предложения обнаружили, что компьютерным разработкам не под силу найти решение, когда размер доски дошел до 1000 на 1000 шахматных ячеек. Один из профессоров, Ян Гент, заявил, что тот, кому удастся стать творцом программы для быстрого решения этой шахматной загадки, будет иметь возможность адаптировать ее для применения в ряде других важных вопросов. Например, для поиска самой огромной группы товарищей в Facebook, которые не являются знакомыми, или же взлома кода, который оберегает все интернет-операции в сети.

Коллега Гента добавил, что награду в сумме $1 млн получит тот, кому удастся доказать, возможно ли быстрое решение этой шахматной задачи.