Как пишут «Известия», ребусу уже больше 160 лет, по крайней мере первое упоминание датируется 1850 годом.
Суть задачи проста: игроку нужно расположить шахматные фигуры на 64-клеточном игровом поле таким образом, чтобы ни один из ферзей не смог атаковать другого. При самом простом раскладе, люди не без затруднений справлялись с задачей.
Когда поле было расширено, с загадкой справился компьютер. Но когда ученые расширили его до масштаба 1000 на 1000 клеток и соответственно увеличили число фигур, машина зависла и не смогла решить загадку.
Все, кто хочет заработать миллион, могут попробовать сделать это. Все, что нужно, это помочь ученым разработать программный алгоритм, который смог бы решить задачу.
© ОАО «ТРК ВС РФ «ЗВЕЗДА»