Британские ученые подарят миллион долларов за решение старинной шахматной задачи

Соответствующее сообщение разместили на официальном сайте University of St. Andrews.

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

Читайте также: Новый мировой рекорд: подросток из США собрал кубик Рубика с бешеной скоростью

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

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