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

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

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



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

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

Популярные статьи сейчас

Думали, квартира ваша? Скоро тысячи украинцев могут потерять жилье, оформленное по правилам

Гороскоп на сегодня, 11 июня: кто станет жертвой завистей и интриг

Мизер, но хоть что-то: украинцам оформляют до 700 гривен помощи

Украинцев будут штрафовать за наличные: готовьтесь выложить 17 тысяч

Показать еще