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

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

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

Читайте також: Новий світовий рекорд: підліток із США зібрав кубик Рубіка з шаленою швидкістю

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

Мільйон доларів віддадуть тому, кому вдасться винайти універсальний алгоритм для вирішення задачі або ж довести, що це неможливо зробити.