Задача на миллион: ученые предлагают вознаграждение за шахматную головоломку

Американский Математический институт Клэя, занимающийся разработками искусственного интеллекта, объявил вознаграждение $1 миллион за программу, которая будет решать задачу о восьми ферзях и не зависать.

Эта задача была сформулирована в 1850 году. Ее суть заключается в том, чтобы разместить на стандартной шахматной доске восемь ферзей так, чтобы они не били друг друга. 

Это классическая задача из программирования, которая в математическом виде выглядит как матрица 8х8, заполненная 0 и 1 так, что сумма отдельных столбцов, строк и диагоналей не больше 1.

Проблема заключается в том, что алгоритм уже разработан, но для решения поставленных задач "шахматную доску" нужно увеличить до размеров больших чем 1000х1000, а при таких значениях программа зависает.

Американский Математический институт Клэя обратился  к мировым умам и объявил вознаграждение $1 миллион за рабочую версию ПО. 

Нахождение такого алгоритма может привести к повышению стандартов шифрования в сети или появлению новых киберугроз.  

Напомним, учитель разгадал загадку, над которой ломали голову 5 лет.

Источник