У Великобританії запропонували мільйон доларів за розгадку шахової задачі

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

Йдеться про “задачу про вісім королев”, про яку вперше згадується в 1850 році.

“Розставити на стандартній 64-клітинній шахівниці 8 королев так, щоб жодна з них не перебувала під ураженням іншої”, – йдеться в задачі.

Завдання вирішується людиною, а при ускладненні умов – збільшення розміру поля і кількості королев – відповідь знаходить комп’ютер. Але головоломка залишається невирішеною, якщо розмір поля збільшити до 1000 на 1000 клітин – тоді машина просто зависає.

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