Приз в миллион долларов обещан за решение шахматной загадки

«Задачу о восьми ферзях», сформулированную еще в середине XIX века, предлагают решить в Сент-Эндрюсском университете (Шотландия).

В оригинале речь шла о том, чтобы расставить на шахматной доске в стандартные 64 клетки восемь ферзей так, чтобы ни один из них не атаковал другого.

Эту головоломку человек вполне способен разгадать, не говоря уже о компьютерной программе. Однако даже искусственный интеллект оказывается в тупике при увеличении игральной доски до 1000 на 1000 клеток.

За создание алгоритма, который справится с этой задачей, или доказательство того, что она невыполнима в принципе, программистам или математикам обещана награда в миллион долларов.

Если нужная программа все-таки будет написана, ее адаптируют к решению других проблем: например, поиск самой большой группы друзей в Facebook, которые не знакомы друг с другом.

Ранее министр образования РФ Ольга Васильева предложила ввести для школьников бесплатные занятия по шахматам.