Наука

У Британії обіцяють виплатити $ 1 млн за вирішення шахової задачі

Вікторія Шелестюк

04.09.2017

Дослідники з Університету Сент-Ендрюса оголосили нагороду в мільйон доларів за розгадку модифікованої шахової головоломки, яка з’явилася ще в XIX столітті.

шахова задача

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

Комп’ютер здатний вирішити цю головоломку, проте якщо ігрове поле збільшується до пропорції в 1000 на 1000 клітин, комп’ютерна програма зависає.

Тому вчені оголосили, що дадуть $ 1 млн. тому програмісту, який зможе ефективно вирішити шахову задачу «про вісім ферзів» (Eight queens puzzle). От він азарт!

Читай також: РОЗВИВАЮЧІ ІГРИ ТА СТРАТЕГІЇ ДОПОМАГАЮТЬ У БОРОТЬБІ З ДЕПРЕСІЄЮ

Більше того, уточнюється, що нагороду отримає той програміст, який або створить необхідну для вирішення програму, або доведе, що вирішення головоломки не існує взагалі.

Фото: © st-andrews.ac.uk

Вікторія Шелестюк

Больше историй