App「排序拼圖」的題目,不是事先準備好的,而是每次遊玩時當場製作的。即便如此,每一道題目都是確認過可以解開才出的。這裡介紹它的做法。

製作的步驟

  1. 選顏色:從 10 種顏色中,選出和難度對應數量的顏色(★1 是 4 色)。
  2. 混合後配好:把選好的顏色各集 4 個後混合,在有顏色的容器裡各裝 4 個。空容器排在右邊。
  3. 捨棄幾乎排好的容器:如果有同色連續 3 個以上的容器,這個配法就不使用。因為一開始就幾乎排好的容器很無聊。
  4. 確認能不能解開:用電腦的求解器,尋找排好為止的步驟。找不到的話,這個配法就不使用。
  5. 檢查陷阱的條件:★3 以上,會檢查有沒有「一直選當下看起來不錯的走法就會卡死」的陷阱,重新配到符合難度的條件為止(有陷阱的題目)。
123456
這樣做出來的 ★1 題目範例

App 每製作一道題目,都會重複這個步驟,直到找到符合條件的配法。就算是 ★5,製作 1 道題目要花的時間,最長也只有幾十毫秒左右。

隨機配出的盤面,有多少能解開?

步驟 4 會捨棄多少配法呢?我們用和 App 相同的配法來配,對「沒有同色連續 3 個以上的容器的配法」(公平的配法),全部檢查了能不能解開。

難度公平的配法能解開的配法
★1(4 色、空 2)416416
★2(6 色、空 2)431431
★3(8 色、空 2)453453
★4(10 色、空 2)460460
★5(9 色、空 1)453929

空容器有 2 個的 ★1~★4,數過的公平配法全都能解開。然而,空容器只有 1 個的 ★5,4539 個裡面只有 29 個(0.64%)能解開。其餘的,是不管怎麼動都排不好的配法。

空容器只有 1 個,就突然變得解不開

空容器只有 1 個時,我們也數了解開的比例會隨顏色數怎麼變化。

顏色數(空 1 個)能解開的比例
3 色72.7%
4 色44.9%
5 色26.3%
6 色14.0%
7 色6.0%
8 色2.3%
9 色0.64%

顏色每增加 1 種,能解開的比例就大約減半,顏色越多,減少得越快。可以想成是因為空容器只有 1 個時,第一步只能移進空容器,之後能選的路很少(★5(空 1 個)的解法)。

★5 的製作巧思

★5 很少有能解開的配法,所以 App 最多會重新配 400 次。如果還是找不到,就切換成別的做法。

  • 從排好的盤面打散:從顏色排好的盤面開始,用相反方向的走法隨機打散。只要把反向走過的步驟走回來,就一定能排好,所以保證可以解開。

用和 App 相同的方式做 500 道 ★5,其中有 18 道是這種「打散的盤面」。打散的盤面,容器裡有時不會剛好每個都裝 4 個。

同一個種子會做出同一道題目

製作題目用的亂數,是決定一個當作「種子」的數字之後,每次都會得到相同排列的做法(SplitMix64)。同一個種子,會做出同一道題目。這個網站上在這個網站上玩的盤面,也是用和 App 相同的步驟製作題目。

確認可以解開用的求解器的機制,在用電腦來解裡介紹。