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

05.09.2017 16:58

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

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

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

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

Источник

Рекомендуем

Пришло время строить дом
В наши дни дом без какой-либо ограды очень сложно себе представить. Это все равно, что красивая картина, которая не имеет рамки.
22.09.2013 15:09
Как правильно выбрать электрокосу? Что лучше мото- или электрокоса?
В настоящее время на рынке можно найти самые разнообразные модели электрокос, которые уже достаточно давно и успешно продаются. Но даже не смотря на их все возрастающую популярность, в терминологии до сих пор сохраняется некоторая путаница. Далее мы поговорим о том, что собой представляет этот инструмент и как выбрать электрокосу.
15.12.2015 21:30
Что волнует всех менеджеров по персоналу
Чтобы успешно пройти собеседование и получить работу своей мечты, нужно понимать, чего хочет от каждого соискателя менеджера по персоналу. На всех без исключения собеседованиях этому специалисту важно выяснить для себя несколько базовых моментов, чтобы принять решение относительно вашего трудоустройства или прохождения на следующий этап собеседования.
12.10.2013 20:35