Мільйон доларів за розгадку давньої шахової задачі запропонували науковці з британського Сент-Ендрюського університету.

Цю інформацію вони оприлюднили на сайті навчального закладу.

Йдеться про "Задачу восьми ферзів", що була сформульована ще в середині ХІХ століття. Вона полягає в тому, щоб розставити на шахівниці вісім ферзів таким чином, аби жоден з них не потрапляв під удар іншого. Мається на увазі, що ферзь б'є всі клітини, розташовані по вертикалях, горизонталях і обох діагоналях.

Для стандартної дошки в 64 клітини рішення цієї задачі знайшли ще в 1850 році. Зі збільшенням розмірів поля і кількості фігур завдання ускладнюється. Наприклад, фахівці з’ясували, що коли розмір дошки збільшити до 1000 на 1000 клітин, комп'ютерні програми починають зависати.

За словами професора Яна Гента, людина, яка зуміє створити алгоритм швидкого вирішення цього завдання, зможе адаптувати свою програму для інших проблем, в тому числі і дешифрування кодів в інтернеті.

Популярні новини зараз
ТЦК запровадить електронну мобілізацію: як вручатимуть повістки Новий предмет у школах обурив батьків: не довіряють вчителям Нові вимоги для водіїв: який документ перевірятимуть на кордоні Блекаути та холодні батареї: які міста під найбільшою загрозою
Показати ще

Як писав інформаційний портал "Знай.ua", в іспанському селищі Іхоноса зіграли у шахи дуже незвичайним способом.