Какие существуют алгоритмы для перекладывания деталей на столе?

Возможно, имелся в виду алгоритм, по которому манипулятор перекладывает детали в короб. www.bolshoyvopros.ru В нём заложено следующее правило: www.bolshoyvopros.ru

1. Если есть две детали, расположенные рядом, нужно переложить какие-то две детали в короб (манипулятор перекладывает их одновременно). www.bolshoyvopros.ru
2. Если таких двух деталей нет, переложить в короб произвольную из оставшихся деталей. www.bolshoyvopros.ru

Также для решения задачи двумерного раскроя и упаковки деталей существует алгоритм попарного слияния прямоугольников, известный как алгоритм Ванга. www.rsdn.org Он является переборным алгоритмом, который даёт оптимальное решение среди всевозможных гильотинных размещений. www.rsdn.org

Для оптимизации перебора также используют метод ветвей и границ и несложные эвристические методы. www.rsdn.org