Британські вчені з Сент-Ендрюського університету запропонували один мільйон доларів кращому шахісту. Вони дадуть нечувану суму тому, який розгадає старовинну шахову головоломку.
Йдеться про "задачу про вісім королев", про яку вперше згадується в 1850 році.
"Розставити на стандартній 64-клітинній шахівниці 8 королев так, щоб жодна з них не перебувала під ураженням іншої", – йдеться в задачі.
Завдання вирішується людиною, а при ускладненні умов – збільшення розміру поля і кількості королев – відповідь знаходить комп'ютер. Але головоломка залишається невирішеною, якщо розмір поля збільшити до 1000 на 1000 клітин – тоді машина просто зависає.
Група дослідників пропонує шахістам усього світу придумати алгоритм для ускладненого "завдання про вісім королев" або довести, що рішення неможливо.
Читайте також: Знаменита тенісистка Серена Вільямс стала матір'ю