Приєднуйтесь
Приєднуйтесь
Про це повідомляється на сайті університету, передають Патріоти України. Задачу сформулювали в середині дев'ятнадцятого сторіччя.
Її суть у тому, що необхідно розставити вісім ферзів таким чином, щоб жоден з них не потрапляв під удар іншого. Складність полягає у тому, що ця фігура б'є всі клітини, розташовані по вертикалях, горизонталях і обох діагоналях. Наразі відомо 12 унікальних рішень.
Її вирішення на стандартній дошці в 64 клітини знайшли у 1850 році. Однак задача ускладняється із збільшенням розмірів поля і кількості фігур. При збільшенні розміру дошки до 1000 на 1000 клітин комп'ютерні програми, які намагаються вирішити завдання, припиняють працювати.
На думку професора Яна Гента, автор алгоритму швидкого рішення цієї задачі зможе адаптувати свою програму для інших задач, зокрема і для дешифрування кодів в інтернеті.
З архіву ПУ. Майже у стилі Путіна: Трамп публічно осоромився перед королевою Великої Британії (відео)
З архіву ПУ. "У меня тут уже 54 куска вашего мыла! Отдайте мое!": Переписка постояльця готеля у Лондоні із адміністрацією насмішила мережу
З архіву ПУ. Єлизавета Друга зібралася на пенсію, однак принцу Чарльзу про корону залишається лише мріяти
"На Западе все более популярной становится идея, что с Путиным нет смысла разговаривать. Не потому, что нет тем для разговора", - російський політик
"І ще одна смерть сталась сьогодні, над якою не можна не застановитися навіть при мінімумі уяви: в лікарні померла сьома жертва вчорашнього московитського обстрілу, вічна їм усім пам'ять, – пані Наталя Ходемчук", - пише письменниця Оксана Забужко на св...
Російські окупанти на Лиманському напрямку дедалі частіше застосовують тактику «дронів-ждунів» — коли FPV-безпілотники влаштовують засідки й чекають на свою ціль. Про це у неділю, 16 листопада, розповіли у 66 окремій механізованій бригаді (ОМБр) ім. кн...
