Британские ученые пообещали $1 млн за ответ на шахматную загадку

Ученые из Сент-Эндрюсского университета в Шотландии предложили всем желающим заработать миллион долларов, отгадав старую шахматную загадку о восьми ферзях. Как пишут Известия , ребусу уже больше 160 лет, по крайней мере первое упоминание датируется 1850-м годом. Суть задачи проста: игроку нужно расположить шахматные фигуры на 64-клеточном игровом поле таким образом, чтобы ни один из ферзей не смог атаковать другого. При самом простом раскладе, люди не без затруднений справлялись с задачей. Когда поле было расширено, с загадкой справился компьютер. Но когда ученые расширили его до масштаба 1000 на 1000 клеток и соответственно увеличив число фигур, машина зависла и не смогла решить загадку. Все, кто хочет заработать миллион, могут попробовать сделать это. Все что нужно, это помочь ученым разработать программный алгоритм, который смог бы решить задачу.