Американские ученые объявили награду $1 миллион за решение шахматной головоломки

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

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

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

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

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

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