USD28.2033

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

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

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

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

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

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

Киев спрогнозировал переход “московских” приходов в единую УПЦ

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

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

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

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

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

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

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

Сенцову присудили премию Сахарова

Крымскотатарский театр под запретом захватчиков в оккупированном Крыму

День Андрея Первозванного 2018: лучшие поздравления в прозе, стихах и открытках

Здоровье политзаключенного Гриба в России резко ухудшилось

Близько десяти держав-членів Євросоюзу підтримують додаткові санкції проти Росії

В Раде предложили поблажку евробляхарям: изменения в законе понравятся не всем

Суд просят признать неконституционным обращение Рады по томосу

Погода на конец недели: стихия испортит планы украинцев

Хромает, но шутит: адвокат посетила 18-летнего пленного моряка

Україна має бути не покращеною Росією, а її європейською антитезою – Портников

Пэрис Хилтон готовится стать мамой

Вінничан запрошують працювати на завод із виготовлення джгутів для “Мерседесів”

В суде пояснили свое решение о восстановлении Насирова

Епідемії кору на Вінниччині немає, хоча інфекція не відступає

Чого Заходові й Україні бракує для дієвої відсічі російській агресії

Штормове попередження: на Вінниччині очікується погіршення погодних умов

“Украинское ФБР” официально начало охоту на преступников: первый уже пойман

На въезде в Крым оккупанты задержали крымскотатарского активиста

Нардеп: Який має бути тваринний страх перед втратою влади, щоб відшуковувати собі помічників на політичному цвинтарі?

Усика назвали лучшим боксером 2018: подробности