Ученые заплатят миллион долларов за разгадку шахматной задачи, от которой зависают компьютеры

© Служба новостей «URA.RU»
Размер текста
-
17
+
Академия шахмат. Ханты-Мансийск, шахматы
Компьютеры зависают, решая задачу про ферзей Фото:

Британские ученые из Сент-Эндрюсского университета пообещали выплатить один миллион долларов за разгадку шахматной задачи «О восьми ферзях». Они считают, что тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе дешифровки кодов в интернете.

Задача была сформулирована еще в середине XIX века, сообщает телеканал 360. Ее суть в том, что на шахматной доске нужно расставить восемь ферзей так, чтобы ни один из них не попадал под удар другого. Ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.

Для стандартной доски в 64 клетки решение было найдено в 1850 году. Однако с увеличением поля и количества фигур задача сразу существенно усложнилась. Как отмечают британские ученые, если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.

Публикации, размещенные на сайте www.ura.news и датированные до 19.02.2020 г., являются архивными и были выпущены другим средством массовой информации. Редакция и учредитель не несут ответственности за публикации других СМИ в соответствии с п. 6 ст. 57 Закона РФ от 27.12.1991 №2124-1 «О средствах массовой информации»

Сохрани номер URA.RU - сообщи новость первым!

Не упустите шанс быть в числе первых, кто узнает о главных новостях России и мира! Присоединяйтесь к подписчикам telegram-канала URA.RU и всегда оставайтесь в курсе событий, которые формируют нашу жизнь. Подписаться на URA.RU.

Все главные новости России и мира - в одном письме: подписывайтесь на нашу рассылку!
На почту выслано письмо с ссылкой. Перейдите по ней, чтобы завершить процедуру подписки.
Британские ученые из Сент-Эндрюсского университета пообещали выплатить один миллион долларов за разгадку шахматной задачи «О восьми ферзях». Они считают, что тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе дешифровки кодов в интернете. Задача была сформулирована еще в середине XIX века, сообщает телеканал 360. Ее суть в том, что на шахматной доске нужно расставить восемь ферзей так, чтобы ни один из них не попадал под удар другого. Ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Для стандартной доски в 64 клетки решение было найдено в 1850 году. Однако с увеличением поля и количества фигур задача сразу существенно усложнилась. Как отмечают британские ученые, если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
Расскажите о новости друзьям

{{author.id ? author.name : author.author}}
© Служба новостей «URA.RU»
Размер текста
-
17
+
Расскажите о новости друзьям
Загрузка...