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

05.09.2017 16:58

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

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

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

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

Источник

Рекомендуем

Как оклеить потолок самостоятельно
Один из самых простых и популярных видов ремонта — оклеить потолок обоями. Если знать, как клеить обои на потолок, то таким способом можно без значительных затрат времени и денег прекрасно выполнить его отделку.
23.02.2015 11:42
Тамада: основные требования
Провести незабываемую свадьбу и развеселить чопорных гостей – все это под силу профессиональному тамаде. Он к месту расскажет весёлые истории или приколы, прочитает короткие анекдоты или выдаст тост, пробирающий до глубины души. На первый взгляд кажется, что работа тамадой легка и приятна.
13.06.2012 15:16
Ремонт кровельных рулонных покрытий
Рулонные материалы изготавливаются для укладки кровли на частных домах. При реставрации такой крыши необходимо использовать приобретенные материалы строго по назначению, в противном случае может быстро разрушиться кровельный ковер. Во время производства толя и рубероида их сверху посыпают различной посыпкой, которая придает крепость материалу и препятствует его склеиванию при хранении.
14.03.2015 2:14