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

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

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

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

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

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

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

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

1899
Схожi новини
Українці відкрили нову унікальну галактику Українці відкрили нову унікальну галактику
Українці відкрили нову унікальну галактику Групі вчених із Головної астрономічної обсерваторії України вдалося відкрити нову галактику з унікальним хімічним складом
Наука
Китайські вчені знайшли вакцину проти карієсу Китайські вчені знайшли вакцину проти карієсу
Китайські вчені знайшли вакцину проти карієсу Під час роботи над прототипом вакцини проти карієсу вчені домоглися придушення мікрофлори, яка викликає руйнування зубів.
Наука
Мотивацію людині даватиме смартфон Мотивацію людині даватиме смартфон
Мотивацію людині даватиме смартфон Дніпровські айтівці запустили новий незвичний додаток у світі стартапів під назвою «InAction», який створений для того, аби вивести людину із зони комфорту та мотивувати її щодня.
Наука
Останнi новини
НАТО вважають, що підозри щодо навчань «Захід-2017» є виправданими
НАТО вважають, що підозри щодо навчань «Захід-2017» є виправданими
Українські паралімпійці вийшли у фінал ЧС з футболу
Українські паралімпійці вийшли у фінал ЧС з футболу
Facebook передасть Конгресу США політичні рекламні оголошення 2016 року
Facebook передасть Конгресу США політичні рекламні оголошення 2016 року
КНДР може випробувати водневу бомбу в Тихому океані
КНДР може випробувати водневу бомбу в Тихому океані
Британські винищувачі були підняті для перехоплення російських бомбардувальників
Британські винищувачі були підняті для перехоплення російських бомбардувальників
Втрата документів за кордоном: юридичні поради
Втрата документів за кордоном: юридичні поради
Електромобілі в Україні: варіант для економних
Електромобілі в Україні: варіант для економних
Погода в Києві побила черговий температурний рекорд
Погода в Києві побила черговий температурний рекорд
Українська співачка отримала гран-прі фестивалю в Москві
Українська співачка отримала гран-прі фестивалю в Москві
Справу Януковича перенесли на 27 вересня
Справу Януковича перенесли на 27 вересня
Трамп підтримав Україну щодо миротворців на Донбасі
Трамп підтримав Україну щодо миротворців на Донбасі
Після вибуху в двигуні у Тель-Авіві екстрено сів літак
Після вибуху в двигуні у Тель-Авіві екстрено сів літак
В офісі компанії Яндекс заклали бомбу?
В офісі компанії Яндекс заклали бомбу?
Стало відомо про дизайн медалей для зимової Олімпіади
Стало відомо про дизайн медалей для зимової Олімпіади
В Україні скоротилася тіньова економіка
В Україні скоротилася тіньова економіка
Порошенко зустрівся з Трампом
Порошенко зустрівся з Трампом