Британські вчені пропонують мільйон доларів за вирішення шахової задачі

Британські вчені пропонують мільйон доларів за вирішення шахової задачі Фото: st-andrews.ac.uk
Винагорода за правильне рішення

Вчені британського Сент-Ендрюського університету запропонували винагороду в один мільйон доларів за розв'язання старовинної шахової задачі.

Відповідне повідомлення розмістили на офіційному сайті University of St. Andrews.

Суть «Завдання про вісім ферзів» проста: гравцеві необхідно розташувати шахові фігури на ігровому полі так, щоб жоден з ферзів не зміг атакувати іншого.

Шаховий ребус придумали ще у першій половині 19 століття. Тоді його зуміли розгадати на стандартній дошці у 64 клітинки. Утім, зараз завдання ускладнюється зі збільшенням розмірів поля і кількості фігур.

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

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

2072
Схожi новини
Мовознавці презентували навчальний довідник для держслужбовців Мовознавці презентували навчальний довідник для держслужбовців
Мовознавці презентували навчальний довідник для держслужбовців До Дня писемності та мови в Луцьку вийшла друком унікальна книга.
Наука
Україна та Франція проводитимуть спільні наукові дослідження в Антарктиді Україна та Франція проводитимуть спільні наукові дослідження в Антарктиді
Україна та Франція проводитимуть спільні наукові дослідження в Антарктиді Українські науковці зможуть долучитися до проведення досліджень на французьких антарктичних та субантарктичних станціях.
Наука
Запуск першого українського космічного супутника відбудеться в кінці 2018 року Запуск першого українського космічного супутника відбудеться в кінці 2018 року
Запуск першого українського космічного супутника відбудеться в кінці 2018 року Виведення на орбіту і початок експлуатації першого українського телекомунікаційного супутника «Либідь» планується в другій половині 2018 року.
Наука
Останнi новини
Порошенко зустрівся в Будинку з химерами з відомим кінорежисером Девідом Лінчем
Порошенко зустрівся в Будинку з химерами з відомим кінорежисером Девідом Лінчем
Затриманого в Білорусі журналіста «Українського радіо» відвідав український консул
Затриманого в Білорусі журналіста «Українського радіо» відвідав український консул
До Польщі не впустили першого українця зі «списку Ващиковського»
До Польщі не впустили першого українця зі «списку Ващиковського»
Учасники конференції зі зміни клімату в Бонні ухвалили підсумковий документ
Учасники конференції зі зміни клімату в Бонні ухвалили підсумковий документ
За 9 місяців імпорт авто в Україну зріс на 92 %
За 9 місяців імпорт авто в Україну зріс на 92 %
Facebook запускає конкурента YouTube
Facebook запускає конкурента YouTube
Тимчук: Бойовики готуються блокувати миротворців
Тимчук: Бойовики готуються блокувати миротворців
Держдеп США засудив спроби оскарження історичного факту Голодомору в Україні
Держдеп США засудив спроби оскарження історичного факту Голодомору в Україні
Біля берегів Аргентини зник підводний човен
Біля берегів Аргентини зник підводний човен
Адвокат Януковича планує звернутися до Верховного Cуду
Адвокат Януковича планує звернутися до Верховного Cуду
РНБО: Турчинов жодним чином не впливав на рішення комісії, яка обирала керівництво ДБР
РНБО: Турчинов жодним чином не впливав на рішення комісії, яка обирала керівництво ДБР
Прес-служба Президента Польщі назвала Порошенка Віктором
Прес-служба Президента Польщі назвала Порошенка Віктором
Представник США при ОБСЄ: Питання Криму також залишається на порядку денному
Представник США при ОБСЄ: Питання Криму також залишається на порядку денному
Штаб АТО: Ситуація залишається напруженою
Штаб АТО: Ситуація залишається напруженою
Туреччина відкликала своїх військових з навчань НАТО
Туреччина відкликала своїх військових з навчань НАТО
Кириленко: Чого варті запевнення Лукашенка, коли в Білорусі регулярно зникають наші громадяни?
Кириленко: Чого варті запевнення Лукашенка, коли в Білорусі регулярно зникають наші громадяни?