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

Британские ученые из Сент-Эндрюсского университета пообещали выплатить один миллион долларов за разгадку шахматной задачи «О восьми ферзях». Они считают, что тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет адаптировать свою программу для других проблем, в том числе дешифровки кодов в интернете.

Задача была сформулирована еще в середине XIX века, сообщает телеканал 360. Ее суть в том, что на шахматной доске нужно расставить восемь ферзей так, чтобы ни один из них не попадал под удар другого. Ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.

Для стандартной доски в 64 клетки решение было найдено в 1850 году. Однако с увеличением поля и количества фигур задача сразу существенно усложнилась. Как отмечают британские ученые, если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.