4 вересня 2017

За вирішення старовинної шахової задачі пропонують мільйон доларів

Старовинна шахова задача так всім набридла, що тепер за її вирішення дадуть $1 млн. Щоправда, впоратися з неюо намагаються вже півтора століття.

 

 

Науковці з британського Сент-Ендрюського університету запропонували мільйон доларів за розгадку старовинної шахової задачі «Завдання про вісім ферзів». Її сформулювали ще в середині XIX століття. Суть полягає в тому, що треба розставити на шахівниці вісім ферзів таким чином, щоб жоден з них не потрапляв під удар іншого. Це складно, адже ця фігура б'є всі клітини, розташовані по вертикалях, горизонталях і обох діагоналях.

 

При цьому задача дещо нестандартна для шахів, адже рішення щодо стандартної дошки в 64 клітини було знайдено ще в 1850 році – до речі, над цим працював навіть видатний математик Карл Гаус. Більш того, на сьогодні відомо 12 унікальних розв’язків.

 

Однак зі збільшенням розмірів поля і кількості фігур завдання стає все складнішим. Дослідники виявили, що якщо розмір дошки збільшити до 1000 на 1000 клітин, то комп'ютерні програми, які намагаються вирішити завдання, починають зависати.

 

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