Група британських вчених з Сент-Ендрюського університету запропонувала мільйон доларів тому, хто впорається із старовинною шаховою задачею під назвою "Завдання про вісім ферзів".

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

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

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

Популярні новини зараз
Масштабне березневе підвищення пенсій: 2300 отримають не всі Є умова, вводять ліміт на 30 днів: що буде з тарифом на світло з 1 грудня Заплатять усі, але один раз: чому українцям почали надсилати додаткові квитанції на газ Хто не виконає вимоги ПФУ – залишиться без пенсії: кому призупинять виплати
Показати ще

Нагадаємо, раніше інформаційний портал "Знай.ua" повідомляв про те, що в мережі назвали п'ять найскладніших комп'ютерних ігор.