Имеется прямоугольное поле с клетками и некоторый набор геометрических фигур. Каким образом перебрать все возможные варианты расстановки данных фигур на поле, чтобы выбрать неперекающиеся варианты? Спасибо.

Здравствуйте, slavaak, Вы писали:

S>Имеется прямоугольное поле с клетками и некоторый набор геометрических фигур. Каким образом перебрать все возможные варианты расстановки данных фигур на поле, чтобы выбрать неперекающиеся варианты? Спасибо.

Насколько я понимаю это задача по оптимальной раскройки ткани про которую известно что они np полная задача. Копай в сторону генетических алгоритмов.

Впрочем если фигур мало то можно и тупым перебором решать.

Если просто нужно чтоб не пересекалось (про оптимальность у тебя нет ни слова) то просто все фигуры ставь в ряд в произвольном порядке