Справа на $ 1 млн: Вчені запропонували всім розгадати задачу XIX століття

середа, 6 вересень 2017, 0:33
​Вчені з британського Сент-Ендрюського університету запропонували $1 млн за розв'язання старовинної шахової задачі під назвою "Завдання про вісім ферзів".

Про це повідомляється на сайті університету, передають Патріоти України. Задачу сформулювали в середині дев'ятнадцятого сторіччя.

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

Її вирішення на стандартній дошці в 64 клітини знайшли у 1850 році. Однак задача ускладняється із збільшенням розмірів поля і кількості фігур. При збільшенні розміру дошки до 1000 на 1000 клітин комп'ютерні програми, які намагаються вирішити завдання, припиняють працювати.

На думку професора Яна Гента, автор алгоритму швидкого рішення цієї задачі зможе адаптувати свою програму для інших задач, зокрема і для дешифрування кодів в інтернеті.

Опублікував: Олекса Хвацький
Інформація, котра опублікована на цій сторінці не має стосунку до редакції порталу patrioty.org.ua, всі права та відповідальність стосуються фізичних та юридичних осіб, котрі її оприлюднили.

Посередник почав грати в одні ворота: Як "мирний перемовник" Трамп купує голоси виборців США за пальне Путіна

субота, 10 жовтень 2026, 17:04

Зміст . 1.Весна 2025: "Ви маєте погодитися" . 2.Кого змінювали, коли результат не змінювався . 3.Осінь 2025-го: "28 пунктів" і "90 відсотків" готовності . 4.Абу-Дабі і Женева: найбільші зрушення – і їхня межа . 5.Іранська пауза: про Україну забули...

"Нас тримають за лохів": Марина Данилюк-Ярмолаєва про те, хто і як вносили заставу за ексзаступниці ОП Ірину Мудру

субота, 10 жовтень 2026, 15:34

Патріоти України пропонують ознайомитись з перебігом чергового скандалу, що виник в ході судових процедур з одною з центрових постатей розслідування НАБУ "Форест Гамп" у викладі журналіста та політичного аналітика Марини Данилюк-Ярмолаєвох. "Авторка н...