Объявлена награда в $1 млн за решение старинной шахматной загадки

Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила миллион долларов тому, кто сможет разгадать старинную шахматную загадку, сообщает РИА Новости.

Задача о восьми ферзях известна с 1850 года. Их надо расставить на 64-клеточной шахматной доске так, чтобы ни один из них не атаковал другого.

Эту задачу может решить и человек, а при усложнении условий (то есть увеличении количества поля и ферзей) с головоломкой справляется компьютер. Однако когда размер доски увеличивается до масштаба 1000 на 1000 клеток и соответственного числа фигур, машина зависает и не может решить загадку.

Ученые предложили всем желающим придумать алгоритм для решения задачи или же доказать, что его нет в принципе. По мнению исследователей, создание подобной программы позволит адаптировать ее и для решения других важных задач.