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

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

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

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

Популярные статьи сейчас
Пенсионерам выплатят надбавки: какие суммы обещают Соцвыплаты заставят вернуть до копейки: государство угрожает судами - кого коснется Пенсия на карту больше не придет: кого срочно ждут в ПФУ Передал показатели раньше - заплатил больше: как советы "Нафтогаза" оборачиваются более большими суммами в квитанциях
Показать еще

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