Британские ученые дают $1 млн за разгадку старинной головоломки

Группа ученых университета Сент-Эндрюса в Великобритании дадут 1 млн долларов человеку, разгадавшему старинную шахматную загадку.

Она называется "задачей о восьми ферзях" и известна с 1850 года. Суть головоломки в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей так, чтобы ни один из них не смог атаковать другого.

Эту задачу может решить и человек, а если увеличить размер поля и количество фигур, то с ней справляется компьютер. При этом, когда размер доски доходит до 1000 на 1000 клеток, компьютер отказывается дальше думать и просто "виснет".

Поэтому исследователи выдвинули предложение для всех желающих испытать себя. Необходимо придумать алгоритм для решения задачи, либо доказать, что его не существует.

По мнению ученых, тот, кто сможет написать подобную программу, будет способен адаптировать ее и для решения других важных задач.