Эта старинная шахматная загадка известна с 1850 года. Игроку необходимо расставить на стандартной шахматной доске (64 клетки) восемь ферзей таким образом, чтобы ни один из них не атаковал другого. Это довольно таки просто. Но если ферзей 9 и размер поля увеличиваются 81 клетки, задача существенно усложняется. Группа исследователей из Сент-Эндрюсского университета в Великобритании готова заплатить миллион долларов тому, кто справится с задачей и выявит алгоритм для решения задачи, при котором можно будет расставить сколь угодное количество фигур на сколь угодно большой доске. Либо же докажет, что решения не существует.
Эта старинная шахматная загадка известна с 1850 года. Игроку необходимо расставить на стандартной шахматной доске (64 клетки) восемь ферзей таким образом, чтобы ни один из них не атаковал другого. Это довольно таки просто. Но если ферзей 9 и размер поля увеличиваются 81 клетки, задача существенно усложняется.
Группа исследователей из Сент-Эндрюсского университета в Великобритании готова заплатить миллион долларов тому, кто справится с задачей и выявит алгоритм для решения задачи, при котором можно будет расставить сколь угодное количество фигур на сколь угодно большой доске. Либо же докажет, что решения не существует.