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

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

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

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

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

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