Миллион долларов за разгадку древней шахматной задачи предложили ученые из британского Сент-Эндрюсского университета.
Эту информацию они опубликовали на сайте учебного заведения.
Речь идет о "Задаче восьми ферзей", сформулированной еще в середине ХІХ века. Она заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Для стандартной доски в 64 клетки решение этой задачи нашли еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Например, специалисты выяснили, что когда размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
По словам профессора Яна Гента, человек, сумеющий создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе и дешифровки кодов в интернете.
Деньги на кону: "Ощадбанк" сделал важное объявление
Новые правила военного учета: украинцев будут штрафовать без их ведома
Бесплатный проезд для всех: украинцам отменят плату за коммунальный транспорт
Тарифный "сюрприз" для жителей многоэтажек: майские платежки заберут еще больше денег
Как писал информационный портал "Знай.uа", в испанском поселке Ихоноса сыграли в шахматы очень необычным способом.