Старая шахматная загадка о 8 ферзях принесет разгадавшему $1 млн

Ученые из Сент-Эндрюсского университета в Шотландии предложили всем желающим заработать миллион долларов, отгадав старую шахматную загадку о восьми ферзях, пишет газета "Известия".

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

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

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

Источник: 24molnia.com