Группа британских ученых из Сент-Эндрюсского университета предложила награду миллион долларов любому человеку, решившему старинную шахматную головоломку, сообщает РИА Новости.
Головоломка под названием «Задача о восьми ферзях» была сформулирована в середине XIX века. Для ее решения необходимо на стандартной шахматной доске расставить восемь ферзей таким образом, чтобы ни один из них не атаковал другого.
Задача была решена практически сразу после ее опубликования, однако при решении этой головоломки компьютерам исследователи столкнулись с препятствием. Компьютерные программы перестают справляться с решением задачи, когда размер доски доходит до 1000 на 1000 клеток.
Группа ученых предложила награду миллион долларов любому, кто справится с проблемой зависания программы при увеличении числа клеток. Также награду сможет получить тот, кто смодет убедительно доказать отсутствие решения в принципе.
