如果隨意打亂數字方塊,恰好有一半的排列是無解的,所以遊戲必須透過計算來確認打亂後的排列可以復原。判斷依據是逆序對的數量是偶數還是奇數;像 4x4 這樣每行格數為偶數時,還要看空格在從下數的第幾行。Gamemoa 的滑塊拼圖一旦遇到無解的排列,就會交換兩個方塊來修正,所以你開始的每一局都一定能玩到最後。
AI 生成圖片
「有些排列無解」是什麼意思?
3x3 的盤面有8個數字方塊和1個空格。把它們放進9個格子共有362,880種方式,但透過把方塊一格格滑進空格能夠到達的排列只有一半,即181,440種。4x4 也是如此,只有全部排列的一半,即10,461,394,944,000種是有解的。另一半無論怎麼滑動都無法變成完成狀態。這些數字就是把 9! 和 16! 算出來再除以2的結果。
逆序對怎麼數?
去掉空格,把方塊從左上角開始按一行讀出來,前面的數字比後面的數字大的一對叫做逆序對。讀出的順序是 2、1、3 時,2 和 1 是逆序,所以有1對。遊戲程式碼把所有方塊兩兩從前往後比較,跳過空格(0)來計數。方塊最多隻有15個,全部比較一遍也沒有明顯的延遲。
向左右滑動一格不會改變這一行讀出的順序。向上下滑動時,則是一個方塊越過「每行格數減一」個方塊。3x3 時這個數是2個,所以逆序對的奇偶不變,只有逆序對為偶數的排列才能連到完成狀態。4x4 要越過3個,奇偶會改變,空格所在的行也會變,所以要把兩者合在一起判斷。
為什麼交換兩個方塊就能變成有解?
交換兩個數字方塊,逆序對的奇偶一定會改變。無解的排列是奇偶不對的狀態,所以交換一次就會轉到有解的一側。遊戲程式碼先交換前兩個格子,如果其中有空格,就改選非空格的格子來交換。這樣空格所在的行保持不變,只改變逆序對的奇偶,一次計算就夠了,不必反覆重新打亂。
自己動手解時有什麼竅門?
建議先把最上面一行排好到 1、2、3(或 4),再排好最左邊的一列,最後在剩下的小區域裡收尾。已經排好的行儘量不要再動,這樣可以減少移動次數。每滑動一個方塊,移動次數加一,用時從第一次滑動的瞬間開始計算。最佳紀錄儲存的是最少移動次數,所以先在 3x3 上熟悉,再升到 4x4。
也可以使用方向鍵。方向鍵表示的是方塊移動的方向,而不是空格的方向,所以按上鍵時空格下方的方塊會升上來。剛開始可能會混亂,請以眼睛看到的方塊移動為準來思考。
全家怎樣一起玩?
基本約定是一個人在解的時候,其他人不給提示、安靜等待。每玩完一局,就說出移動次數,傳遞裝置來比較。也可以採用合作方式:一個人看著螢幕報方向,另一個人按鍵。由於每次重新打亂都保證有解,所以不用擔心「這局是不是不可能解開」,大家都能挑戰到底。
遇到無解的拼圖時該怎麼辨別?
如果紙製的滑動拼圖或自己做的拼圖怎麼都解不開,可以用上面的計算來確認排列是否有解。3x3 時,去掉空格把數字讀成一行,數出逆序對,只要看這個數是不是偶數即可。如果是奇數,無論怎麼滑動都不會完成。相反地,在 Gamemoa 中,打亂階段就已預先過濾掉這種排列,所以解不開的不是排列,而是自己的順序有問題。卡住時,不要害怕拆掉已經排好的行,試著把最後兩行一起處理看看。
常見問題
點「重新打亂」後一定有解嗎?
是的。如果打亂後的排列被判定無解,就會交換兩個數字方塊使其變為有解;如果恰好打亂成已完成的狀態,則重新打亂。
方向鍵往哪個方向移動?
方向鍵表示方塊移動的方向。按上鍵時,空格下方的方塊會向上移動填補空格。
最佳紀錄以什麼為準?
以最少的移動次數為準,3x3 和 4x4 分別儲存在這台裝置的瀏覽器中。用時會顯示在螢幕上,但不作為儲存標準。