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

Учeныe бритaнскoгo Сeнт-Эндрюсскoгo университета предложили гонорар в один миллион долларов за решение старинной шахматной задачи.
Соответствующее весть разместили на официальном сайте University of St. Andrews.
Экстракт «Задача о восьми ферзях» проста: игроку необходимо расположить шахматные фигуры для игровом поле так, чтобы ни один из ферзей безвыгодный смог атаковать другого.
Шахматный ребус придумали кроме в первой половине 19 века. Тогда его сумели уложить в голове на стандартной доске в 64 клетки. Впрочем, сейчас чайнворд усложняется с увеличением размеров поля и количества фигур.
Много долларов отдадут тому, кому удастся изобрести универсальный алгорифм для решения задачи или доказать, что это невмочь сделать.