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

Возможно, имелся в виду алгоритм разбиения прямоугольника на одинаковые квадраты с определёнными ограничениями, например, соотношением сторон и минимизацией непокрытой площади. math.stackexchange.com

Один из возможных подходов —  расположение плиток в виде сетки, которая помещается внутри прямоугольника. math.stackexchange.com Количество плиток и размеры сетки можно подсчитать с помощью специального метода. math.stackexchange.com Если есть незакрытая область, можно перемещать плитки и создавать промежутки между ними. math.stackexchange.com

Также можно использовать метод грубого перебора. math.stackexchange.com Однако в некоторых случаях задача не имеет решения, так как большинство прямоугольников невозможно разбить даже на конечное число квадратов. otvet.mail.ru