AI搜索 - 从12个俄罗斯方块形状构建一个矩形，有多少个状态可能？

Question

你有12个形状：

你可以用五个相同的方块制作每一个。

您需要将12个部分组合成一个矩形。 您可以形成四个不同的矩形： 2339种溶液（6x10），2种溶液（3x20），368种溶液（4x15），1010种溶液（5x12）。

我需要构建3X20矩形：

我的问题是可能的最大状态数（即分支因子）是什么？

我的中途计算：

我看到它的方式，每个形状上有4个操作：转90/180/270度并镜像（将其颠倒）。 然后，你必须将形状放在3X20板上的某个板上。 非法状态将是形状不适合董事会的状态，但它们仍然是状态。

对于第一步，你可以用4种方式选择每种形状，即4X12种方式，然后你需要乘以形状所在的位置数，这就是你拥有的状态数。但是我如何计算仓位数？

请帮我计算一下它是非常重要的，它不是我试图避免的某种功课。

Answer 1

我认为没有简单的＆amp;将智能解决方案（或状态）列入pentomino谜题的“智能”方式。你必须尝试所有可能性。递归编程或回溯是实现它的方法。你应该检查一下那个也有java源代码的solution。希望这能指向正确的方向。

还有一个python solution可能更具可读性。