вообще-то на шахматной доске каждая клетка имеет свои "координаты" и
вот повороты и смметрии на доске - это другие позиции => другие положения ферзей

И в задаче нужно ПОДСЧИТАТЬ, а не выдать все положения.

_____
И если "мы" глуповато просто проверяем все возможные позиции, оценивая атакуют ли
какие-нибудь ферзи друг друга, то это и есть NP-полнота такого решения = ресурсозатркты
на такое решение равны ресурсозатратам на прямую проверку всех возможных позиций (то
есть, по-пацански говоря, алгоритма нет).

tip78в поле 10Х10 эти квадраты не сработают
а вообще это уже по-моему рассматривали в теме про ферзи

в отдельный топег не лишне - абстрагировать алоритмику от прочего

Мудроглюковвообще-то на шахматной доске каждая клетка имеет свои "координаты" и
вот повороты и смметрии на доске - это другие позиции => другие положения ферзей

И в задаче нужно ПОДСЧИТАТЬ, а не выдать все положения.

_____
И если "мы" глуповато просто проверяем все возможные позиции, оценивая атакуют ли
какие-нибудь ферзи друг друга, то это и есть NP-полнота такого решения = ресурсозатркты
на такое решение равны ресурсозатратам на прямую проверку всех возможных позиций (то
есть, по-пацански говоря, алгоритма нет).

вот проникнуться глубже и по-существу в чем вопрос: NP =? P

имхо, это как вот если богатый и прекрасный принц искал бы себе жену = он мог бы просто
опробовать на роль жены всех имеющихся женщин планеты Земля, и каждую бы
конкретно проверил "является ли она решением его задачи?" (NP-полнота, если о
любой женщине нет никакой информации) - и верифицируя отмечал бы: одна блудлива,
другая скандальна, третья старовата "душой", четвертая занудлива, ... и попробовав
всех выбрал бы, но это когда у него нет критериев,
а в жизни всегда есть какая-то информация об объектах задачи и всегда
есть какие-то критерии, что является решением, и т.д. = то есть всгеда
есть возможность решить задачу на имеющихся ресурсах (P-трудность),
причем принципиально == вот если бы женщины были бы все одинаковые (то есть
не важно - есть или нет, знаем или не знаем, ... ещ какую-то информацию про женщин),
то принц просто взял бы любую (решал задачу как не более, чем P-трудную),
НО рассматриваются практически всегда конкретные объекты с какой-то всегда ненулевой
основной и дополнтельной и контекстной и т.д. информацией ...

вот и "NP =? P"

и всегда есть потенциальная возможность существования или изобретения еще каких-то
вычислительных средств, которые станут вычислительными ресурсами, которых будет
достаточно в полиномиальной пропорции для получения решения зачачи

имхо

Gennadiy Usov,

вот типа-встал на путь создания алгоритма на основе некоторых вращающихся и симметрично-отображающихся
подквадратов -> так и давай алгоритм

имхо, здесь не столько сочетания полезны, сколько перестановки,
а в теории щаз
выделяют ЧЕТЫРЕ класса алгоритмов:
- на основе лексикографического упорядочение
- на сонове векторов инверсий
- на сонове транспозиции смежных элементов
- на основе вложенных циклов
ЗЫ и для разных задач - разные типы по-разному пригодны оказываются с кучей деталей, в связи с конкретикой задач,
где перестановки "зашиваются" в алгоритм
ый давай 5-ый тип, если можешь! :^)