Algorithm 瓷砖图案

我正在寻找瓷砖的有效解决方案/算法：地板瓷砖的布局

我们想建立一个系统来计算柱和梁（梁、托梁）在不规则形状支撑下的相互位置

---

提前感谢您的帮助。

老问题，但也许有人可以使用答案

这个问题类似于设计计算机芯片时的集成电路布局问题。可以想象，这是一个丰富的方法来源。试试看：

您还可以将其视为一个全局优化问题。有关概述，请参阅：

---

贪婪算法将带来一些解决方案，但由于这是NP难问题，我建议使用进化算法，但实际使用的例子是这些链接没有用处。仅仅了解这些方法并不能解决问题。