Где-то с ноября месяца меня интересует существуют ли алгоритмы замощения круга прямоугольниками. Существует круг заданного радиуса и набор прямоугольников, которые требуется расположить наиболее плотно в этом круге. Задача практическая, круг -- это идеально круглое бревно, набор прямоугольников -- бруски и доски. Если взять листок и нарисовать какой-либо раскрой/замощение от руки, то полученные линии в данной задаче будут не безразмерными, а образуют пропил/зазор, на практике толщина диска 6 миллиметров. Важно, чтобы каждый пропил был стороной досок, то есть не должно быть такого, что в одной части бревна вырезали доску, потом в другой части бревна ещё одну доску, а всё то, что между ними, выкинули. Мне кажется, что у Кнута есть подобные алгоритмы, но сомневаюсь, что самостоятельно смогу их найти. Может кто читал, видел что-то подобное. В своё время не смог решить адекватно эту задачу, хотелось бы грамотно, т.е. по известным алгоритмам её закодить и закинуть в портфолио на гитхаб.