Соответствующее сообщение разместили на официальном сайте University of St. Andrews.
Суть "Задача о восьми ферзях" проста: игроку необходимо расположить шахматные фигуры на игровом поле так, чтобы ни один из ферзей не смог атаковать другого.
Читайте также: Новый мировой рекорд: подросток из США собрал кубик Рубика с бешеной скоростью
Шахматный ребус придумали еще в первой половине 19 века. Тогда его сумели разгадать на стандартной доске в 64 клетки. Впрочем, сейчас задача усложняется с увеличением размеров поля и количества фигур.
Миллион долларов отдадут тому, кому удастся изобрести универсальный алгоритм для решения задачи или доказать, что это невозможно сделать.