Algorithm 重新排列图片

这个问题是在最近的一次采访中提出的。请提出一些建议：

---

一张16x16的图片被分成大小为4x4（16张）的几张并混洗。建议重新排列的算法。

如果这是一个软件工程类型的问题，你可以自己分割它，你可以作弊并用每个片段存储每个位置。；）

---

不过，他们可能正在寻找某种模式匹配解决方案。也许可以将每侧（顶部/底部/左侧/右侧）的最后一行像素与其他（水平/垂直）侧（具有一定公差）进行比较。每一方都将获得与其他方相对应的某个分数，逐步匹配，直到完成所有匹配。

如果不讨论像素匹配算法，我想我会在这里采用动态编程自下而上的方法。首先找到8组最有可能相邻的2个片段，然后尝试从较小的子集中构建整个片段。

我希望这些片段中的每一个都有一个标识（如排序/重新排列它们的编号）。我可以把这个问题看作是UDP数据包接收的一个类比（通常UDP数据包可能会被无序接收，然后我们需要对它们进行排序。）

所以任何排序算法都应该有效。

---

如果我误解了这个问题，请纠正我。

假设除了图像像素之外没有其他可用的东西，这是一个很好的解决方法

---

不完全确定这是否与此相关。有趣的问题，但也许这会是一个更好的地方：或者我认为我们可以先标记切口（1-16），然后我们可以恢复原始图片。@akash，这真的是关于图像的吗？或者更确切地说是重新安排？“你想解决吗？”沙巴兹这可能是关于任何重新安排的问题，但我们不能期望它被编号