Приз в миллион долларов обещан за решение шахматной загадки
«Задачу о восьми ферзях», сформулированную еще в середине XIX века, предлагают решить в Сент-Эндрюсском университете (Шотландия).
В оригинале речь шла о том, чтобы расставить на шахматной доске в стандартные 64 клетки восемь ферзей так, чтобы ни один из них не атаковал другого.
Эту головоломку человек вполне способен разгадать, не говоря уже о компьютерной программе. Однако даже искусственный интеллект оказывается в тупике при увеличении игральной доски до 1000 на 1000 клеток.
За создание алгоритма, который справится с этой задачей, или доказательство того, что она невыполнима в принципе, программистам или математикам обещана награда в миллион долларов.
Если нужная программа все-таки будет написана, ее адаптируют к решению других проблем: например, поиск самой большой группы друзей в Facebook, которые не знакомы друг с другом.
Ранее министр образования РФ Ольга Васильева предложила ввести для школьников бесплатные занятия по шахматам.