algorithm - 用于平铺任意集合多骨牌的算法是一些有限空间区域？

Question

是否存在可以在有限区域内平铺任意一组多骨牌的有效（即 P 完全）算法？您能否指出一些详细说明该主题的网站？

在网络上搜索只返回与无限空间或重复使用特定多米诺骨牌相关的结果。我正在寻找一个可以处理任何集合，每个元素只使用一次的。

谢谢

（我对一般算法感兴趣。任意形状的空间，仅平移和旋转。但这些要求的微小变化也会引起我的兴趣）

Answer 1

请查看以下关于具有有界纵横比的 Treemaps算法的硕士论文。