Мільйон доларів отримає той, хто вирішить цю задачу

поділитись
Старовинна шахова загадка не дає спокою вченим

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

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

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



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

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

Автор матеріалу: 
София Милевская
Теги: 
шахи, головоломка, задача про вісім ферзів
Школярка Вікторія Горда несподівано знайшлася
0
0
07:22 23.04.2018
Вночі температура може опуститися до мінуса
0
0
07:11 23.04.2018
На ювілеї Йосипа Богара були присутні близько ста гостей
0
0
04:34 23.04.2018