Нужна помощь в объединении некоторых прямоугольников

Привет, у меня есть этот беспорядок слева, это в значительной степени массив прямоугольников с некоторыми отверстиями (отмеченными красным цветом). Я ищу способ объединить их таким образом, чтобы у меня получилось как можно меньше прямоугольников, и желательно, чтобы большинство из них были как можно ближе к квадратам. Посмотрите на изображение справа, это то, что я пытаюсь сделать, просто немного красивее и предпочтительно немного более автоматически.

Мне это нужно для игры, и это не будет так что скорость на самом деле не проблема (если только это не очень медленно, потому что мне приходится делать это на довольно большой площади), но мне никогда не приходилось делать что-то подобное раньше, и я честно не знаю, с чего даже начать.

Я уже пробовал bruteforcing свой путь через массив, начиная с верхнего левого квадрата и типа слияния, пока не останется ничего, чтобы объединить, но это действительно не так эффективно, так как он не может рассмотреть слияние прямоугольников 3x2, 4x3 и т. д..

Если вы можете указать мне на любые алгоритмы, которые могут справиться с такого рода вещами или иметь представление о том, как это может быть достигнуто, это будет очень ценно. Спасибо!