App「排序拼圖」只會出確認過可以解開的題目。這也表示,一開始不管怎麼動都解不開的配法是存在的。什麼樣的盤面解不開呢?我們用小盤面全部檢查過了。

2 色加 1 個空容器,唯一一種解不開的配法

考慮紅色和橙色各 4 個,裝進 2 個容器,再加上 1 個空容器的盤面。如果把容器順序和顏色對調視為相同,配法有 23 種。其中,解不開的只有 1 種。

123
唯一一種解不開的配法

兩個容器,由下往上都是紅色、橙色、橙色、紅色。從這個盤面能到達的局面,全部列出來是這樣。

123
第1步 1→3
123
第2步 2→3
123
第3步 2→1
123
走到這裡就是死路
  1. 把第 1 個的紅色,移到空的第 3 個。
  2. 把第 2 個的紅色,移到第 3 個的紅色上面。
  3. 想把第 2 個的 2 個橙色移到第 1 個……但第 1 個只放得下 1 個。

在最後的局面,能走的只有在第 1 個和第 2 個之間來回移橙色,而來回之後又會回到同樣的形狀(第 3 個的 2 個紅色,哪裡都移不過去)。從中途的局面選擇別的走法,也只是回到這 4 個局面的其中之一。能到達的局面,包含最初的盤面,只有 4 個,而且沒有一個是排好的。

不管是「倒」還是「疊」,能到達的局面都是同樣的 4 個。

為什麼解不開

這個盤面裡,紅色在兩個容器的底部。就像先集中哪個顏色?裡介紹的,如果同色在 2 個容器的底部,就必須把其中一個容器清空一次。

要清空容器,需要把疊在上面的 2 個橙色和紅色,移到別的容器。不過,兩個容器的最上面都是紅色,所以一開始只能把紅色放進空容器。這樣一來,空容器就變成紅色的容器,能一起接收 2 個橙色的地方,一個也不剩了(兩個容器都只剩 1 個空位)。

3 色加 1 個空容器,約 4 分之 1 解不開

紅、橙、黃 3 色再加上 1 個空容器的盤面,配法(扣除容器順序和顏色對調)有 995 種,其中有 236 種解不開。就算只限定在沒有同色連續 3 個以上的容器的公平配法,736 種裡也有 198 種(約 27%) 解不開。

1234
3 色加 1 個空容器、解不開的公平配法範例

這個配法也是不管怎麼動都排不好。第一步只能移進空的第 4 個,不管選 3 種走法的哪一種,最後都會走到死路。

有 2 個空容器的話

空容器改成 2 個,情況就完全不同了。

  • 2 色加 2 個空容器、3 色加 2 個空容器的配法,全部都能解開。
  • 4 色加 2 個空容器(★1 的大小),連不公平的配法也算進去的 111,383 種,也全部都能解開(有幾種配法?)。

只要多 1 個空容器,解不開的配法就消失了。空容器只有 1 個的 ★5,大部分的配法都解不開,就是這個原因(一定能解開的題目怎麼做)。