Полный расчет укладки паркетной доски

Нужен калькулятор для расчета укладки паркетной доски (или ламината), но в отличие от имеющегося тут ("Ламинат. Расчет числа досок") нужен учет в калькуляции использования обрезков от торцов доски и расчет оптимального сдвига доски (относительно соседнего ряда) в заданных пределах для минимизации отходов. Например: имеется комната заданных размеров. Имеется размер одной плашки паркетной доски. Имеется диапазон приемлемого сдвига плашки, относительно плашки в соседнем (предыдущем по укладке) ряду. Очевидно, что в результате укладки появятся обрезки, и появятся места (у стен), куда бы эти обрезки можно было уложить. Но фишка в том, что и обрезки, и "вакантные" места около стен могут быть совершенно разными *ведь от ряда к ряду досок будет сдвиг). Причем в зависимости от этого сдвига можно более или менее рационально использовать обрезки. Пример: в результате укладки досок со сдвигом в А сантиметров образовались обрезки: 53 см, 43 см, 33 см, 23 см, 13 см и 3 см. И "вакантные" места у стен размером: 45 см, 35см, 25 см, 15 см и 5 см. В результате очевидности укладки (малое кол-во обрезков, все и так понятно) здесь они уложатся как в списке - один за другим, т.е. в место размером 45 см - положится планка 53 см, в место 35 см - планка 43 см и т.д. В результате у нас получится суммарно мусорных (т.е. ех, что в дальнейшем использовать невозможно) обрезков: 8+8+8+8+8=40 см. Резонно предположить, что если использовать иной сдвиг между плашками, то отходов будет меньше, т.к. "дырки" (места у стен) будут больше подходить под "палки" (первичные обрезки). Надо рассчитать этот сдвиг, а также рассчитать какие обрезки в какие "дырки" укладывать. А если удастся, то желательно также решить эту задачу для непрямоугольной комнаты, а комнаты с углами между стенами неравными 90 градусов.