Американські вчені оголосили нагороду в $1 мільйон за рішення шахової головоломки
https://povnatorba.blogspot.com/2017/09/1.html
Це завдання було сформульовано в 1850 році
Американський Математичний інститут Клея, який займається розробками штучного інтелекту, оголосив винагороду $1 мільйон за програму, яка буде вирішувати задачу про вісім ферзів і не зависати.
Ця задача була сформульована у 1850 році. Її суть полягає в тому, щоб розмістити на стандартній шахівниці вісім ферзів так, щоб вони не били один одного.
Це класична задача з програмування, яка в математичному вигляді виглядає як матриця 8х8, заповнена 0 і 1 так, що сума окремих стовпців, рядків та діагоналей не перевищує 1.
Проблема полягає в тому, що алгоритм вже розроблений, але для вирішення поставлених завдань "шахівницю" потрібно збільшити до розмірів більших за 1000х1000 клітин, а при таких значеннях програма зависає.
Американський Математичний інститут Клея звернувся до світових умів та оголосив винагороду $1 мільйон за робочу версію ПЗ.
Знаходження такого алгоритму може привести до підвищення стандартів шифрування в Мережі або появи нових кіберзагроз.
