Программистам предложили миллион за решение шахматной загадки

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

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

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