04.09.2017
Дослідники з Університету Сент-Ендрюса оголосили нагороду в мільйон доларів за розгадку модифікованої шахової головоломки, яка з’явилася ще в XIX столітті.
Зазначимо, що суть даної шахової задачки полягає в тому, щоб на стандартній шахівниці у 64 клітини розмістити вісім ферзів таким чином, щоб жоден з них не атакував іншого. А ферзь б’є всі клітини, що розташовані по вертикалях, горизонталях і обох діагоналях.
Комп’ютер здатний вирішити цю головоломку, проте якщо ігрове поле збільшується до пропорції в 1000 на 1000 клітин, комп’ютерна програма зависає.
Тому вчені оголосили, що дадуть $ 1 млн. тому програмісту, який зможе ефективно вирішити шахову задачу «про вісім ферзів» (Eight queens puzzle). От він азарт!
Читай також: РОЗВИВАЮЧІ ІГРИ ТА СТРАТЕГІЇ ДОПОМАГАЮТЬ У БОРОТЬБІ З ДЕПРЕСІЄЮ
Більше того, уточнюється, що нагороду отримає той програміст, який або створить необхідну для вирішення програму, або доведе, що вирішення головоломки не існує взагалі.
Фото: © st-andrews.ac.uk