USD28.2033

Миллион долларов получит тот, кто решит эту задачу

Старинная шахматная загадка не дает покоя ученым

Группа британских ученых из Сент-Эндрюсского университета предложила миллион долларов тому, кто справится со старинной шахматной задачей под названием “Задача о восьми ферзях”.

На официальном сайте университета сообщается, что загадку сформулировали еще в 19 веке, а суть ее заключается в том, чтобы расставить всех ферзей таким образом, чтобы ни один из них не попадал под удар любого другого. Это очень сложная задача, если помнить, что ферзь бьет все клетки по горизонтали, вертикали и диагонали.

Еще одна “фишка” задача заключается в том, что решение для стандартной шахматной доске в 64 клетки нашли еще в 1850 году, а современным вундеркіндам предлагается расставить их на поле размером 1000 на 1000 клеток. Чем больше доска и больше фигур, тем сложнее решить задачу. На сайте сообщается, что компьютерная программа начинает виснуть через такие габариты.

Читайте также:

Дональд Трамп развязал настоящую торговую войну против Турции на фоне ухудшения отношений между странами

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

Напомним, ранее информационный портал newsonline24 сообщал о том, что в сети назвали пять самых сложных компьютерных игр.

Очень плохоПлохоСреднеХорошоОтлично (Еще нет голосов, оставьте первым)
Загрузка...

Комментарии (0)

Чтобы оставить комментарий необходимо

"Политики всегда всё врут!"

© Владимир Андреев

Начальника автодора Днепра поймали на мошенничестве на сумму более 1 млн грн

Отличный выбор: Известная журналистка стала пресс-секретарем Гриценко

На подогрев задниц нардепов: в Раде придумали, на что спустить деньги украинцев

Очередная “медвежья услуга” Путину от Шойгу и ГРУ

Блогер: Эрдоган остановил наступление на Идлиб – Россия сдалась

Донбасские псевдореспублики ярко доказали свою оккупационную сущность

Депутатом бути не зміг, а президентом – залюбки?

15 сентября может войти в историю украинской юриспруденции как день правовой капитуляции Украины перед Россией, – юрист

Занадто відкрите суспільство та його вороги: коріння євроскептицизму в Європі

А ведь они защищают ее никчемную жизнь: экс-нардеп жестоко унизила украинских героев

Росія загрожує всім, тож і шлях до безпеки – спільний

Экс-жена Демчины подала свою кандидатуру на должность судьи Антикоррупционного суда

Верховная Рада приняла постановление по Сенцову: теперь его судьбу должны будут решить в Норвегии

Працевлаштування учасників бойових дій повинно стати ключовим завданням нашої влади – юрист

Сидеть на двух стульях невозможно: эксперт разоблачил Тимошенко, указав на ее некомпетентность

Подписи уже собраны: Шахов раскрыл правду о снятии депутатской неприкосновенности

Сенченко: Порошенко готовится оседлать игрушечного патриотического коня

Манипуляции и затыкание дыр: Евгений Рыбчинский раскрыл правду о повышении цен на газ

Сейчас любое подорожание газа и отопления губительно – журналист

Життєдайні сили нації висмоктуються купкою промосковських негідників – історик