20 ноября 2017, понедельник

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

комментировать
Эта задача была сформулирована в 1850 году
Edith Soto via Flickr

Эта задача была сформулирована в 1850 году

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

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

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

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

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

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



Комментарии

1000

Правила комментирования
Показать больше комментариев

Последние новости

ТОП-3 блога

Фото

ВИДЕО

Читайте на НВ style

LOL ТОП-10

Погода
Погода в Киеве

влажность:

давление:

ветер: