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

05.09.2017 16:58

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

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

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

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

Источник

Рекомендуем

Установка раковины в ванной комнате на примере консольной конструкции
Трудно представить, что еще не так давно проблемы выбора раковины в нашей стране просто не существовало. Одинаковые модели оккупировали почти все ванные комнаты. Современное разнообразие форм, цветов и фактур позволяет декорировать интерьер по собственному вкусу и ставит перед владельцем сантехники множество вопросов.
15.12.2015 22:08
Отдых для студента
Вот и подошла к концу безумная пора сдачи экзаменов. Позади бессонные ночи, вредные преподаватели, зубрешка без сна и отдыха.
28.04.2013 13:59
Канализация в частном доме: что поставить — выгребную яму, септик или станцию очистки?
Сегодня благоустроенный загородный дом – это не исключение, а, скорее, подтверждение правила. При этом обустройство системы водоотведения, пожалуй, наиболее сложная задача. Устройство канализации в загородном доме может производиться разными способами, отличающимися эффективностью, практичностью и, конечно же, стоимостью. Какой из них выбрать – решать владельцу жилья.
15.12.2015 22:13