Дело на $1 млн: Ученые предложили всем разгадать задачу XIX века

05.09.2017 16:58

Об этом сообщается на сайте университета, передают Нескучные новости. Задачу сформулировали в середине девятнадцатого столетия.

Ее суть в том, что необходимо расставить восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Сложность заключается в том, что эта фигура бьет все клетки, расположенные по вертикали, горизонтали и обеих диагоналях. Известно 12 уникальных решений.

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

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

Источник

Рекомендуем

Монтаж гигиенического душа для унитаза: варианты установки и пример проведения работ
Во многих квартирах габариты санузлов не позволяют устанавливать биде. Заменить данный прибор может гигиенический душ для унитаза, выпускаемый производителями сантехнического оборудования в разнообразных вариантах исполнения. Любая модель гигиенического душа позволяет выполнить человеку все необходимые процедуры для соблюдения правил личной гигиены. Гигиенический душ можно использовать не только по прямому назначению.
15.12.2015 22:07
Выбор плитки для ванной комнаты
Все люди мечтают жить в уютном и удобном доме, где царит мир и радость. Чтобы создать комфортную атмосферу, необходимо ответственно подойти к разработке дизайна, в особенности в ванной, характеризующейся высоким уровнем влажности, регулярными температурными колебаниями и испарениями веществ, влияющих на материалы, используемые для отделки.
12.08.2015 10:57
Деревянные ворота для дачи своими руками
Дачные ворота должны осуществлять три функции. Во-первых, это обеспечение надежности и безопасности. Во-вторых, это ограждение, которым определяются границы участка. В-третьих, они должны придавать эстетичный вид, который сливается с общей композицией дизайна участка.
02.01.2013 8:18