小编Oto*_*kin的帖子

嗨,我左边有乱七八糟的混乱,它几乎是一些带有一些孔的矩形阵列(标记为红色).我正在寻找一种方法来组合它们,我将尽可能少的矩形结束,并且最好使它们中的大多数尽可能接近正方形.看看右边的图像,这就是我想要完成的事情,只是有点漂亮,最好是更自动一点.

我需要这个用于游戏而且它不会在运行时完成所以速度并不是真正的关注点(除非它非常慢,因为我必须在相当大的区域上进行)但我从来没有做过什么喜欢这样,我真的不知道从哪里开始.

我已经尝试通过数组进行强制执行,从左上角的方块开始并且有点合并,直到没有任何东西可以合并,但它实际上效率不高,因为它不能考虑合并矩形3x2,4x3等.

如果您能指出任何可以处理此类事情的算法,或者想知道如何实现这一点,那将非常感激.谢谢!