检查矩形滑动拼图如15个拼图的有效解决方案的算法是什么？

Question

我可以很容易地查找规则的方形拼图的算法，但我不知道是否存在矩形拼图的算法。我想这与仅仅乘以N * M长度和宽度的十五个难题一样，但我不确定。

Answer 1

如果谜题由相同大小和方向的矩形组成，其行为与正方形片段的行为相同。如果第i部分具有其自己的尺寸，则算法变得更加复杂。