Про це повідомляється на сайті університету, передають Патріоти України. Задачу сформулювали в середині дев'ятнадцятого сторіччя.
Її суть у тому, що необхідно розставити вісім ферзів таким чином, щоб жоден з них не потрапляв під удар іншого. Складність полягає у тому, що ця фігура б'є всі клітини, розташовані по вертикалях, горизонталях і обох діагоналях. Наразі відомо 12 унікальних рішень.
Її вирішення на стандартній дошці в 64 клітини знайшли у 1850 році. Однак задача ускладняється із збільшенням розмірів поля і кількості фігур. При збільшенні розміру дошки до 1000 на 1000 клітин комп'ютерні програми, які намагаються вирішити завдання, припиняють працювати.
На думку професора Яна Гента, автор алгоритму швидкого рішення цієї задачі зможе адаптувати свою програму для інших задач, зокрема і для дешифрування кодів в інтернеті.
Схоже, протягом червня-липня, Костянтинівку Україна втратить ... 1. На цьому напрямку противник (російські війська) продовжує реалізовувати план захоплення та ліквідації Костянтинівської району оборони Збройних сил України (ЗСУ). І наразі він досить бл...
Блогерка та підприємниця Ніка Землянікіна похизувалась у мережі своїм величезним котом породи мейн-кун. Хвостик просто заворожив інтернет норовливим характером та неймовірними габаритами. . Дівчина виклала короткий ролик на своїй сторінці в Instagram ...