Відповідне повідомлення розмістили на офіційному сайті University of St. Andrews.
Суть "Завдання про вісім ферзів" проста: гравцеві необхідно розташувати шахові фігури на ігровому полі так, щоб жоден з ферзів не зміг атакувати іншого.
Читайте також: Новий світовий рекорд: підліток із США зібрав кубик Рубіка з шаленою швидкістю
Шаховий ребус придумали ще у першій половині 19 століття. Тоді його зуміли розгадати на стандартній дошці у 64 клітинки. Утім, зараз завдання ускладнюється зі збільшенням розмірів поля і кількості фігур.
Мільйон доларів віддадуть тому, кому вдасться винайти універсальний алгоритм для вирішення задачі або ж довести, що це неможливо зробити.