для доски N*N (N>1)
для доски N*N (N>1) для любой допустимой расстановки N ферзей возможны три ситуации:
• при одном отражении доски возникает новая расстановка ферзей, а при поворотах и других отражениях новых решений не получается;
• новое решение при повороте на 90о и ее отражения дают еще две расстановки;
• три поворота и четыре отражения дают новые расстановки.
Для отсечения симметричных решений на всем множестве решений требуется определить некоторое отношение порядка. Представим решение в виде вектора длиной N, координатами которого являются числа от 1 до N. Для ферзя, стоящего в i-й строке, координатой его столбца является i-я координата вектора. Для того, чтобы не учитывать симметричные решения, будем определять минимальный вектор среди всех векторов, получаемых в результате симметрий. Процедуры Sim1, Sim2, Sim3 выполняют зеркальные отображения вектора решения относительно горизонтальной, вертикальной и одной из диагональных осей. Известно (из геометрии), что композиция этих симметрий дает
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа