Вы зашли на мобильную версию сайта
Перейти на версию для ПК
17

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

Компьютеры зависают, решая задачу про ферзей Фото:

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

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

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

Продолжайте получать новости URA.RU даже в случае блокировки Google, подпишитесь на telegram-канал URA.RU
Подписаться
Британские ученые из Сент-Эндрюсского университета пообещали выплатить один миллион долларов за разгадку шахматной задачи «О восьми ферзях». Они считают, что тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе дешифровки кодов в интернете. Задача была сформулирована еще в середине XIX века, сообщает телеканал 360. Ее суть в том, что на шахматной доске нужно расставить восемь ферзей так, чтобы ни один из них не попадал под удар другого. Ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Для стандартной доски в 64 клетки решение было найдено в 1850 году. Однако с увеличением поля и количества фигур задача сразу существенно усложнилась. Как отмечают британские ученые, если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
Комментарии ({{items[0].comments_count}})
читать все комментарии
оставить свой комментарий
{{item.comments_count}}

  • {{a.id?a.name:a.author}}
{{inside_publication.title}}
{{inside_publication.description}}
Предыдущий материал
Следующий материал
подписаться
на сюжет
укажите ваш
e-mail
спасибо
Комментарии ({{item.comments_count}})
читать все комментарии
оставить свой комментарий
Загрузка...