В Великобритании предложили $1 млн за разгадку шахматной задачи

Британские учёные из Сент-Эндрюсского университета предложили один миллион долларов лучшему шахматисту. Они дадут баснословную сумму тому, что разгадает старинную шахматную головоломку, сообщает РИА Новости.

Речь идёт о «задаче о восьми ферзях», о которой впервые упоминается в 1850 году.

«Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого», — гласит исходная формулировка.

Задача решаема человеком, а при усложнении условий — увеличении размера поля и числа ферзей — ответ находит компьютер. Но головоломка остаётся нерешённой, если размер поля увеличить до 1000 на 1000 клеток — тогда машина просто зависает.

Группа исследователей предлагает шахматистам всего мира придумать алгоритм для усложнённой «задачи о восьми ферзях» или доказать, что решение невозможно. Учёные считают, что ответ применим для решения более важных задач.