Исследователи из университета Сент-Эндрюса, расположенного в Великобритании, предложили один миллион долларов тому, кто сможет разгадать древнюю загадку про ферзей.
Суть головоломки, известной с 1850 года, состоит в следующем. На стандартной 64-клеточной шахматной доске нужно расположить восемь ферзей так, чтобы ни один из них не атаковал другого.
Как считают специалисты, это шахматная задача максимальной сложности из всех, которые приходилось решать человеку ранее. При некотором увеличении числа фигур или клеток с решением справляется компьютер. Однако при увеличении размеров доски до 1000 на 1000 клеток зависает даже специально разработанная программа.
Ученые не исключают, что у данной задачи вообще нет решения. Подобное утверждение также следует доказать для получения выигрыша. Написанная для решения шахматной задачи программа в будущем поможет в решении более насущных проблем.
- размещаются материалы рекламно-информационного характера. - 2024