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