1樓：
的拼圖問題是否有解與以下三個因素有關：
空白格到最後一行數的豎直距離A
棋盤寬度B
當前逆序數C
當B為奇數，上下左右四種操作都不改變逆序數，此時C為偶數則有解，C為奇數則無解（與A無關）；當B為偶數，上下移動會改變逆序數，此時有解的充要條件是：A和C的奇偶性相同。
拼圖問題最優解是NP問題，但是尋找最優解依然是乙個很有意義的問題。非最優解求法包括：
啟發式搜尋
規則下面這個鏈結是極度優化的15數碼問題求解器，它採用的方法也是啟發式搜尋。
Fifteen Puzzle Optimal Solver
基於規則的拼圖求解器速度很快，但是需要移動的步數較多。我實現過乙個基於規則的拼圖求解器
weiyinfu/pintu
2樓：Crown
不是的coursera princetion有一門演算法課其中一周的作業就是這個問題
都過計算hamming distance（不在原位的數字數量）和Manhattan distance（不在原位的數字和目標位置的距離）來表示當前tile的狀態
最後通過優先佇列和決策樹進行求解
數學上證明乙個可以求解的tile board通過交換其中倆個數字就不可以求解反之亦然
瓷磚貼成這樣，算貼的不好嗎？
好一佳裝飾 牆地磚不衝縫比較正常，因為牆地磚尺寸不一樣，再有就是牆磚和地磚有時候不在乙個垂直平面度上，破損的地方基本都在陽角處，大概率是切割出的問題，要是和工人糾纏問題出處估計都會說是瓷磚的問題，如果你給他說有破損的可以不用換在能遮擋的地方用估計他就沒話說了，解決辦法把明顯的地方讓工人換了吧，這種思...
貼瓷磚師傅貼的瓷磚有空心要不要給他工錢？
喬治豬你安 正在裝修中，請了個監理，我把監理對瓷磚空心的標準貼出來吧。空鼓檢查 規範要求 每自然間 標準間的空鼓塊數不應超過總數的5 單片磚只允許邊角空鼓，空鼓率不可超過5 中心不能空鼓。整改意見 建議灌漿或者換掉 產品都有不良率，工人師傅施工如果在規範範圍內產生空鼓是可以理解的。1.範圍內產生空鼓...
瓷磚鋪貼的要點有什麼？
楚雄夢想生活家裝飾 鋪貼瓷磚的注意事項 1 瓷磚鋪貼前消費都要抽檢，看等級 色差與所看樣品是否一致，如確認無誤，最好讓施工負責人簽收，否則立刻通知瓷磚銷售商。2 假如牆面是膩子牆或压光水泥牆，必需先剷除做糙化處理。牆磚不得有小於1 3塊的磚。3 地面要充分澆濕，在牆上打水平線及在地上放線預排，以確保...