Исследователи из Сент-Энрюсского университета в Великобритании предлагают один миллион долларов за решение старинной шахматной задачи
Головоломка, имеющая название «Задача о восьми ферзях», известна с 1850 года. Ее суть состоит в том, чтобы расставить на стандартной 64-клеточной шахматной доске восемь ферзей так, чтобы ни один из них не находился в атакующей позиции относительно других.
Данную задачу человек вполне способен решить, а если усложнить условия, то с головоломкой сможет справиться только компьютер. Если увеличить шахматное поле до размеров 1000х1000 клеток, компьютер попросту зависает.
Исходя из этого ученые предлагают любому желающему решить данную головоломку или доказать, что решения не существует в принципе.
Фото: из открытых источников