algorithm - 如何生成所有 Tetrominos 的列表？

Question

如何生成所有 Tetrominos 的列表？或者，更一般地说，我如何生成限于多个单元格的多联骨牌子集？

Answer 1

有很多方法可以做到这一点。我发现一种行之有效的选择是递归地和更普遍地考虑它。特别是:

1. 单个矩形是 1-omino。
2. 对于任何 n-omino，您可以通过将一个方 block 与 n-omino 中的任何方 block 相邻放置一个方 block 来创建一个 (n+1)-omino。

这为您提供了一种递归方式来列出所有可能的 n-ominos。不过，您需要小心，因为这会生成相同 n-ominos 的多次旋转和平移。您可以通过选择一些引用坐标系然后平移 n-omino 使其始终与该系统的轴齐平来解决此问题。完成这项工作后，您只需围绕轴旋转生成的 n-omino，然后将其平移回规范位置，即可生成所有旋转。