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

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

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



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

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

Популярні новини зараз

Пенсіонерам "навісять" новий фінансовий тягар: ніяких пільг не чекайте

Не наплутайте з показниками лічильників цього місяця: Нафтогаз звернувся до українців

Плюс 2361 грн на картку щомісяця: хтось із пенсіонерів у 2025 році отримає солідний бонус

Пропрацював 40 років, а пенсія мізерна: у ПФУ звернулися до українців, сподобається не всім

Показати ще