Дело на $1 млн: Ученые предложили всем разгадать задачу XIX века
Об этом сообщается на сайте университета, передают Нескучные новости. Задачу сформулировали в середине девятнадцатого столетия.
Ее суть в том, что необходимо расставить восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Сложность заключается в том, что эта фигура бьет все клетки, расположенные по вертикали, горизонтали и обеих диагоналях. Известно 12 уникальных решений.
Ее решение на стандартной доске в 64 клетки нашли в 1850 году. Однако задача осложняется с увеличением размеров поля и количества фигур. При увеличении размера доски до 1000 на 1000 клеток компьютерные программы, которые пытаются решить задачу, прекращают работать.
По мнению профессора Яна Гента, автор алгоритма быстрого решения этой задачи сможет адаптировать свою программу для других задач, в том числе и для дешифровки кодов в интернете.
|