Чорна п'ятниця 2024: де найвигідніше купити одяг, взуття і косметику?
Вчені дають $1 млн за вирішення старовинної шахової задачі
Вчені з британського Сент-Ендрюського університету запропонували $1 млн за розв'язання старовинної шахової задачі під назвою "Завдання про вісім ферзів"
Зміст
Про це повідомляється на сайті університету.
Задачу сформулювали в середині дев'ятнадцятого сторіччя.
Її суть у тому, що необхідно розставити вісім ферзів таким чином, щоб жоден з них не потрапляв під удар іншого.
Складність полягає у тому, що ця фігура б'є всі клітини, розташовані по вертикалях, горизонталях і обох діагоналях.
Наразі відомо 12 унікальних рішень.
Її вирішення на стандартній дошці в 64 клітини знайшли у 1850 році. Однак задача ускладнюється із збільшенням розмірів поля і кількості фігур.
При збільшенні розміру дошки до 1000 на 1000 клітин комп'ютерні програми, які намагаються вирішити завдання, припиняють працювати.
На думку професора Яна Гента, автор алгоритму швидкого рішення цієї задачі зможе адаптувати свою програму для інших задач, зокрема і для дешифрування кодів в інтернеті.
- Вчені Единбурзького університету розробили камери, щоби допомогти лікарям відстежувати медичні інструменти, відомі як ендоскопи, під час внутрішніх обстежень організму.
Залиште коментар
Читайте також:
Путін готовий обговорити з Трампом припинення вогню та замороження війни по лінії фронту, - Reuters
"Поділ на 3 частини": РФ намагається просувати на Захід план, де Україна втрачає державність, - ЗМІ
У Словенії чоловік влаштував провокацію під час візиту Зеленської, вигукнувши "Росія переможе": його затримали
- Актуальне
- Важливе
2024, п'ятниця
22 листопада
13:00
Оновлено
Росія запустила "шахеди": у Сумах є загиблі та постраждалі, на Київщині працювала ППО
12:55
Якщо українці зловживатимуть антибіотиками, за 10 років пневмонія може стати невиліковною, - Ляшко
11:30
Огляд
Захід не вірить у ядерний блеф Путіна, але розглядає всі можливі сценарії через невизначеність Трампа. Акценти світових ЗМІ 22 листопада
11:11
Медведчук, Табачник, Лорак, Повалій: Зеленський позбавив держнагород 34 зрадників та ворога України
10:58
Ексклюзив
Експериментальне випробування РФ залишків міжконтинентальних ракет РС-26, - Згурець про удар по Дніпру
10:32
Байден розкритикував ордери МКС на арешт Нетаньяху і Галланта та пообіцяв подальшу підтримку Ізраїлю
10:08
"Без тепла 934 житлові будинки, школи, лікарні": Мінрозвитку повідомило про критичну ситуацію з опаленням у Кривому Розі
09:34
Ексклюзив
У пожежному режимі керівництво РФ штовхає особовий склад на штурми, - комбат ударних БпАК "АХІЛЛЕС" про Куп'янщину
