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

05.09.2017 16:58

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

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

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

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

Источник

Рекомендуем

Черные кухни
Кухня – место творчества в Вашем доме. Это должна быть функциональная комната, способствующая максимальному удобству, которое просто необходимо в творческом процессе приготовления пищи. Цветовое решение в данном вопросе также имеет большое значение.   Черные кухни – стильное решение, однако, необходимо учесть несколько фактов. Во-первых, черные кухни подразумевают мебель соответствующего цвета.
15.12.2015 21:32
Покраска декоративной штукатурки: технология работ
Покраска декоративной штукатурки является финальным этапом отделки оштукатуренной поверхности. В конечном итоге от того, насколько качественно будет выполнена покраска, зависит общее впечатление от оштукатуренной поверхности. Этот этап крайне важен, поэтому данный материал мы полностью посвятим технологиям окраски штукатурки.
15.12.2015 21:44
Психологическая характеристика работы юриста
Рынок труда уже насыщен юристами, но популярность профессии не падает. Многие девушки и юноши грезят о работе юриста, штурмуя юридические факультеты вузов ради воплощения этой «голубой мечты».
24.07.2012 14:19