За решение шахматной задачи обещан приз в миллион долларов

Миллион долларов предлагается за разгадку старинной шахматной «королевской задачи», сообщает Лента.ру.

Исследователи из Сент-Андрусского университета (Великобритания, недалеко от Эдинбурга) бросили вызов программистам, предложив, найти решение для “простой” шахматной головоломки с тысячелетней историей. Имеется в виду «королевская задача». Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни одна из фигур  не попадала под удар другой. Подробности сообщаются на сайте университета.

Для стандартной 64-клеточной доски задача была решена еще в 1850 году. А вот для досок больших размеров она усложняется,  вплоть до того, что для доски размером 1000 на 1000 клеток ее не могут решить современные компьютеры.

Профессор Гент из университета заявил: «Если бы вы могли написать компьютерную программу, которая может решить эту проблему очень быстро, то можно было бы адаптировать ее для решения многих важнейших проблем, которые касаются всех нас каждый день».

Фото с сайта университета: Профессор Ян Гент и доктор Питер Найтингейл играют в гигантские шахматы