http://vm.ru/news/412859.htmlВроде не первое апреля - не так ли?
Научными специалистами из Сент-Эндрюсского университета (Великобритания) представлена задача, решив которую можно получить 1 миллион долларов.
Для этого добровольцам нужно отгадать древнюю шахматную загадку.
Задача, в которой говорится о восьми ферзях, известна с 1850 года.
Так, для того чтобы с ней справиться, надо поставить на стандартной шахматной доске в 64 клетки восемь ферзей. Отмечается, фигуры расположить нужно, чтобы ни один из ферзей не атаковал другого.
Любой желающий может попытаться справиться с задачей самостоятельно или разработать алгоритм.
Кроме того, можно доказать, что решения задачи не существует, заявили ученые.
Подробнее: http://vm.ru/news/412859.htmlРешению этой задачи, как говорится, уже сто лет в обед. Все варианты этих расстановок (а их 92) найдены ещё чёрт-те когда, а в своё время фанаты программируемых калькуляторов советского производства с подачи журнала Наука и жизнь соревновались на предмет кто сможет в оный калькулятор запихать алгоритм который будет искать все эти расстановки.
На компе в любом языке программирования такую задачу может решить любой школьник, увлекающийся программированием как говорится просто на раз.