App「排序拼圖」的容器,每個可以裝 4 個。每種顏色也各有 4 個,湊齊之後容器剛好裝滿。

123456
容量 4 個的容器(★1 的大小)

那麼,改變容器的容量,解開的難易度會怎麼變呢?我用電腦數了一下。

調查方法

  • 把容器的容量設為 3、4、5、6 個,每種顏色準備和容量相同的數量。
  • 把顏色混合,裝滿有顏色的容器,再加上 1 個或 2 個空容器。
  • 排除有同色連續「容量-1」個以上的容器的配法(以 App 的 4 個容量來說,就等於排除連續 3 個以上的容器)。不過容量 3 的時候,這個規則連 2 個連續都不允許,太嚴格了,所以不排除,直接計算。
  • 每一種各取 300 個配法,試遍所有走法,確認能不能解開。

空容器只有 1 個時

能解開的配法比例如下。

容器的容量3 色5 色7 色
3 個92.3%48.0%22.0%
4 個73.3%26.3%6.0%
5 個59.3%16.7%0.7%
6 個48.0%7.7%0.0%

顏色數相同時,容器的容量越大,越難解開。容量 6 個、7 色的情況下,300 個配法裡連 1 個都解不開。

容器大的話,一個容器裡疊的顏色變多,要挖到底部的顏色之前,得移開的顏色也跟著變多。可以想成是因為空容器只有 1 個,移開的顏色很快就沒地方放了。

空容器有 2 個時

空容器改成 2 個之後,結果大不相同。不管容量是 3~6 個、顏色是 3~7 色的哪一種組合,數過的 300 個配法全部都能解開。

App 的 ★1~★4 也都是 2 個空容器,在數過的範圍內,配出來的盤面全都可以直接解開(一定能解開的題目怎麼做)。只有空容器 1 個的 ★5,要找出能解開的配法很辛苦。

總結

  • 空容器是 1 個的話,容器越大、顏色越多,解不開的配法就越多。
  • 空容器是 2 個的話,即使改變容器的大小或顏色數,在數過的範圍內也都能解開。
  • 能不能解開,比起顏色數或容器大小,空容器的數量影響更大。

空容器只有 1 個時的想法,請看★5(空 1 個)的解法和解不開的配法範例。