Головоломка стоимостью $1 млн: такие деньги получит тот, кто сможет решить старинную задачу

84

ПОДЕЛИТЬСЯ:

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

Головоломка под названием "задача о 8 ферзях" появилась еще в 1850 году. Суть загадки: расставить на шахматной доске стандартного размера (64 клетки) 8 ферзей так, чтобы они не смогли атаковать друг друга.

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

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

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

Источник: 

Golplan.ru, Голос Планеты по материалам dayonline.ru

Что происходит в мире
Автор:
Анастасия Елгина