Миллион долларов за разгадку древней шахматной задачи предложили ученые из британского Сент-Эндрюсского университета.

Эту информацию они опубликовали на сайте учебного заведения.

Речь идет о "Задаче восьми ферзей", сформулированной еще в середине ХІХ века. Она заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.

Для стандартной доски в 64 клетки решение этой задачи нашли еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Например, специалисты выяснили, что когда размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.

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

Популярные статьи сейчас
Хлеб, молоко, мясо и даже яйца: в Украину несется резкое подорожание на важные продукты Времени осталось мало: надо успеть сделать это с трудовыми книжками Обращайте внимание на серийный номер: какие гривневые банкноты можно продать за баснословные суммы Доехать на работу и обратно – уже не по карману: проезд в маршрутках дорожает
Показать еще

Как писал информационный портал "Знай.uа", в испанском поселке Ихоноса сыграли в шахматы очень необычным способом.