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

Как пишут «Известия», ребусу уже больше 160 лет, по крайней мере первое упоминание датируется 1850 годом.

Суть задачи проста: игроку нужно расположить шахматные фигуры на 64-клеточном игровом поле таким образом, чтобы ни один из ферзей не смог атаковать другого. При самом простом раскладе, люди не без затруднений справлялись с задачей.

Когда поле было расширено, с загадкой справился компьютер. Но когда ученые расширили его до масштаба 1000 на 1000 клеток и соответственно увеличили число фигур, машина зависла и не смогла решить загадку.

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