重新排列圖片

Question

這個問題在最近的一次採訪中被問到。請提出建議：

16x16的圖片被分成大小爲4x4（16個）和混洗的部分。建議一種算法重新排列。

Answer 1

如果這是一個軟件工程類型的問題，你自己劃分它，你可以作弊和存儲每個位置的每一塊。 ;）

雖然他們可能在尋找一些模式匹配解決方案。也許比較每邊（頂部/底部/左邊/右邊）的最後一行像素與其他（水平/垂直）邊（具有一定的容差）。每一方都會得到一定的分數，逐步匹配，直到完成所有事情。

Answer 2

沒有進入像素匹配算法，我想我會採取動態編程自下而上的方法在這裏。首先找到8套最有可能相鄰的2件，然後嘗試從較小的子集中構建整件事情。

Answer 3

我希望這些作品中的每一件都有一個標識（就像訂購/重新排列它們的數字一樣）。我可以把這個問題看作是UDP數據包接收的類比（通常UDP數據包可能無序接收，然後我們需要對它們進行排序）。

所以任何排序算法都應該工作。

如果我誤解了這個問題，請糾正我。

Answer 4

假設沒有什麼可期待的作品的像素，這是在解決其概率

http://people.csail.mit.edu/taegsang/JigsawPuzzle.html