15 格拼圖：為什麼隨機排列的棋盤只有一半可解

15 拼圖是一個 4×4 的滑塊遊戲，內含十五個編號方塊和一個空白格，當數字依序從左到右、由上至下讀出 1 到 15 時即獲勝。空格佔據第十六格，且只有與空格相鄰的方塊可以移動；按下方向鍵時，與該空白格相鄰的方塊會朝所選方向滑入。兩個方塊永遠無法直接交換位置，因為在每一回合中，真正在棋盤上移動的只有空格。這個拼圖發明於 1870 年代後期，並於 1880 年在美國取得專利，短短數年內便成為美國報紙上最受討論的遊戲之一。現代版本仍遵循相同的規則，並多了一項數學事實：所有隨機洗牌中有一半是無法從已解狀態到達的，因此任何誠實的 15 拼圖都必須在讓你看到盤面之前先過濾掉那些無法解出的排列。

4×4 棋盤與單一空白格

15 拼圖位於一個正方形框內，劃分為十六個等大的格子：四列、四行。其中十五格放著編號 1 到 15 的方塊，第十六格保持空白。你的任務是將打亂的方塊重新排列為升序，使 1 號方塊位於左上角、2 號方塊在其右側、3 號與 4 號橫跨頂列、5 號緊接在 1 號正下方，依此類推，最後讓 15 號方塊落在右下角。拼圖解開時，空白格可以出現在棋盤上的任何位置；它本身永遠不會有自己的編號。

方塊只能透過滑入空格來移動，因此位置變化一次只發生一個。若空白格位於右下角，只有其正上方或正左方的方塊可以向下或向右滑入，棋盤上其他方塊在該回合中都保持不動。正是這項限制讓 15 拼圖感覺像一場舞蹈：空格在棋盤上遊走，方塊則在它經過的軌跡中重新排列。試圖一次旋轉兩個方塊、或交換相距遙遠的格子是不可能的，因為空格只能作用於它的四個相鄰格。

Lizely 的 15 拼圖提供兩種移動方式。鍵盤上的方向鍵會將與空格相鄰的方塊朝你按下的方向滑動：上鍵將空格下方的方塊往上拉，下鍵將空白格上方的方塊往下滑，左鍵將右側相鄰方塊往左滑，右鍵將左側相鄰方塊往右滑。第二種方式是點擊：點選或觸碰任何與空白格共用一條邊的方塊，會以同樣方式將它滑入。兩種輸入的行為完全相同，因此你可以在鍵盤、滑鼠與觸控螢幕的手指操作之間任意切換，表現不會有任何差異。

如何在瀏覽器中遊玩 15 拼圖

Lizely 版本完全在你的瀏覽器中執行，因此無需安裝或註冊即可開始解題。開啟頁面、等待洗牌自動發牌，當你按下第一個方向鍵的瞬間，移動計數器便開始計時。你拿到的每一盤在數學上都是可解的，這代表只要你規劃得當，移動計數器最終必定歸零，也就是零個錯位方塊。

在 Lizely 上開啟 15 拼圖頁面，並等待洗牌載入完成。
使用方向鍵滑動任何與空白格共用一條邊的方塊，或直接用滑鼠或手指點選該方塊。
持續將空格在格線上移動，並觀察每次滑動如何將下一個方塊帶入空格旁邊的位置。
由左至右建立頂列，直到 1、2、3、4 都正確貼齊上邊緣，然後不再動那一列。
由上至下建立左欄，讓 1、5、9、13 鎖定就位，接著處理位於右下的 3×3 縮減盤面。
在每個較小的子盤面上重複「先列後欄」的步驟，直到最後兩、三個方塊歸位。
使用重新開始控制項以取得全新的洗牌，並在下一局挑戰你儲存的最佳移動次數紀錄。

移動計數器是你在不同場次之間帶著走的分數。它只計算滑動次數，而不計時，因此反射神經式的快速連滑與深思熟慮的精準移動花費相同。若有人瞥向你的螢幕，連按兩次 Esc，棋盤會短暫切換成一張無害的試算表，為你提供即時掩護。

為何隨機盤面中有一半無法解出

每盤 15 拼圖都是十五個編號方塊加上空格的一種排列。數學家以一種稱為「奇偶性」的值來描述這些排列：若需偶數次的兩兩對調才能還原為已解順序，則該盤為「偶」；若需奇數次的對調才能完成，則為「奇」。棋盤上的單次滑動本身就是兩次對調的偽裝，因為方塊滑過空格，而空格同時移過方塊原本的位置。這代表奇偶性永遠不會翻轉，所以無論你滑動多少次，偶盤恆為偶、奇盤恆為奇。

已解狀態為偶。所有隨機洗牌中約有半數為奇，而這些奇盤永遠無法還原為已解狀態。若某個 15 拼圖忽略這項規則並發給你一盤奇盤，你將永遠在滑動方塊，卻永遠無法把 1 到 15 放進正確的格子。Lizely 的 15 拼圖會在每一盤洗牌顯示於畫面前檢查其奇偶性，因此你看到的盤面都是滑動序列確實能完成的盤。這就是為何這款遊戲感覺公平：不可能意外出現無解盤面。

盤面類型	排列奇偶性	能否到達已解狀態？
已解起始盤	偶	可以，本身已是解
偶洗牌	偶	可以，需規劃移動
奇洗牌	奇	不行，會被遊戲濾除

同樣的奇偶性規則正是為何有些 15 拼圖 app 感覺有 bug：它們略過可解性檢查，發給玩家滑動序列永遠無法完成的盤面。Lizely 版本會在每次洗牌時執行該檢查，絕不發出奇排列，因此你玩的每一局都會走向真正的解答，而不是註定失敗的局面。

降低移動次數的訣竅

移動計數器獎勵規劃、而非慌張點擊，因為每次不必要的滑動都會推高你的最終分數。一個實用的第一步是將 1 號方塊安頓到角落，並把其餘一切都視為圍繞它的工作區。一旦角落被錨定，你需要留意的方塊就會減少，也不再會不小心滑動到 1 號方塊。

另一個習慣是在追逐左欄之前先組好頂列。頂列可將上方與右側牆壁當作天然的定位邊界，因此一旦 1、2、3、4 沿著頂部鎖定，你就無須像在開放邊緣那樣防範後續移動干擾它們。你每完成一列或一欄，就等於把四個或三個方塊從進行中的拼圖中移除，並減少後續每一次滑動所需做的決定數量。

嘗試把你「真正希望」出現在該位置的方塊滑入空格，而不是隨手滑入剛好與空格相鄰的那塊。空格會作為副作用一併移動，所以應選擇能把正確方塊帶入定位的滑動，而非帶錯方塊。若你能預讀三步，幾乎就不必回溯。先小量練習幾盤，再與儲存的最佳成績較量，看計數器上的數字逐漸下降。若想了解更有結構的方法，15 拼圖攻略：能更快解盤的移動序列指南列出了可在可預測的移動次數內解開頂列與左欄的具體移動模式。