1 000 000 долларов за решение задачи

Ученые американского математического института, работающие в области разработки искусственного интеллекта, пообещали награду в один миллион долларов тому, кто придумает программу для решения шахматной задачи про восемь ферзей, информирует comandir.com. История этой задачи тянется еще с далёкого 1850 года, и суть её заключается в расстановке ферзей на шахматной доске таким образом, чтобы фигуры не смогли побить друг друга.

Это классика задач по программированию. С математической точки зрения, она имеет вид матрицы 8х8, которая заполненная 1 и 0 так, чтобы сумма отдельно взятых столбцов, полей и диагоналей не была больше единицы. Алгоритм решения уже придуманный, а загвоздка заключается в том, что в таком случае нужно увеличить шахматную доску до размеров 1000х1000 клеток, а то и больше и при использовании таких больших значений все пробные версии программ начинают зависать. Институт пообещал вознаградить разработчика программы, которая сможет без проблем справляться с такими большими числами и значениями. В дальнейшем, решение этой задачи поможет повысить уровень шифрования информации в сети интернет, однако это также может привести к повышению качества кибератак.